0523
Complexity Theory
Workshop
0523Period
05 Jun - 11 Jun 2005Abstract
Computational Complexity Theory is the mathematical study of resources like time, space, or randomness that are required to solve computational problems. The current workshop was focused on recent developments, and the interplay between randomness and computation played a central role in many of them.