Computational Complexity and other fun stuff in math and computer science from Lance Fortnow and Bill Gasarch
Tuesday, March 16, 2010
Repost on Turing and Wasserman- lets talk about...
One of the commenters on the post on the recent Turing Award and the Waterman award
pointed out that the context I gave lead to a discussion
that was NOT about the work of Chuck Thacker or Subhash Khot.
The commenter said:
Can you post this again without the additional context so that the community could write
some comments on their work
OKAY, consider it done.
Now, commenters, its up to you.
The Turing Award for 2009 was given recently to
Chuck Thacker LINK. See
He developed the first modern PC.
The Alan T. Waterman award was given to Subhash Khot.
He formulated the Unique Game Conjecture and has proven many
consequences of it.