2006 Barbados Workshop on Computational Complexity

2006 Barbados Workshop on Computational Complexity


The 18th McGill Invitational Workshop on Computational Complexity will be held at Bellairs Research Institute of McGill University, Holetown, St. James, Barbados, West Indies from February 26th to March 5th, 2006. Participants are expected to arrive on Sunday afternoon, February 26th. The topic of this year's workshop will be "Error-correcting codes and Computational Complexity".



Speaker:
Madhu Sudan
Address:
Madhu Sudan
Stata Center, Room G640
32 Vassar Street,
Cambridge, MA 02139
Abstract:
In the last two decades, theoretical computer science has profitted a lot from the work on error-correcting codes. In addition to natural applications, such as to reliable computation with noisy gates, codes form a useful component in the construction of cryptographic primitives (such as hardcore functions), relating worst-case complexity to average-case complexity, and in supporting the construction of probabilistically checkable proofs.

Important Information for Participants