This volume provides a comprehensive survey of the current state of research in complexity theory. It comprises a series of authoritative articles written by experts in their respective fields, and has been carefully edited to ensure a uniformity of notation and level of treatment. Researchers in computer science and mathematics will find much of interest here.