Complexity Theory

Abstract

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.