40 likes | 164 Views
Final CSG 711 Lecture. Karl Lieberherr. We want you to succeed. Avi Wigderson from IAS Princeton, Nevanlinna Prize Winner (successor of von Neumann at IAS). Was in my PhD level Algorithms class at Princeton. Rolf Nevanlinna Prize.
E N D
Final CSG 711 Lecture Karl Lieberherr
We want you to succeed Avi Wigderson from IAS Princeton, Nevanlinna Prize Winner (successor of von Neumann at IAS). Was in my PhD level Algorithms class at Princeton.
Rolf Nevanlinna Prize • outstanding contributors to the mathematical aspects of information science • The International Mathematical Union has clarified the intent of the prize to be related to the mathematical aspects of information science, including the following. 1. All mathematical aspects of computer science (e.g., complexity theory, logic of programming languages, machine models, cryptography). 2. Scientific computing, numerical analysis and optimization. 3. Information theory, signal processing, control theory, and the modeling of intelligence.
Plan for today • What is an important common theme between Matthias lectures and mine ??? • Class graph transformations • Jesse’s proposal • Aspects • How to apply reductions in CS in general: an example.