final csg 711 lecture

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.