Close
## 2007

### Yannakakis’ Fixed Point Computation

Professor Mihalis Yannakakis, recipient of the Knuth Prize for outstanding contributions to the foundations of computer science, introduces a complexity class for fixed point computation problems and multiplayer Nash equilibria. He is later elected to the National Academy of Engineering for his work in algorithms and complexity.