Computational Complexity

 


Creative Commons License
This work is licensed under a Creative Commons License.

Powered by Blogger™

Monday, October 07, 2002

 
Wigderson Paper on Work of Sudan

Posted by Lance

Avi Wigderson has posted on his publications page an article about the research of Madhu Sudan, the recent Nevanlinna Prize recipient. The paper, written for a broad mathematical audience, gives a nice description of Madhu's work on probabilistically checkable proofs and error-correcting codes.

3:14 PM # 0 comments

Comment Feeds: This Post All

Links to this post:

Create a Link

Weblog Home

Archives