0726
Complexity Theory
Workshop
0726Period
24 Jun - 30 Jun 2007Abstract
Computational Complexity Theory is the mathematical study of the intrinsic power and limitations of computational resources like time, space, or randomness. The current workshop focused on recent developments. Connections to the theory of error-correcting codes played a central role in many of these developments.