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.
No comments:
Post a Comment