Skip to content

Johan Håstad wins Knuth prize

August 16, 2018

Congratulations to Johan Håstad for winning the 2018 Knuth prize! Johan of course has done groundbreaking works from constructing pseudorandom generators based on one way functions, through his famous switching lemma, to his PCP theorem that continues to this day to be the blueprint for much of the work in hardness of approximation. A most deserving winner!

Johan will be presented with the award at the upcoming FOCS.

One Comment

Trackbacks

  1. How valuable is a Fields Medal? – Site Title

Comments are closed.

%d bloggers like this: