Atlas home || Conferences | Abstracts | about Atlas
Host: Centre de recherches mathématiques
Homepage: http://omega.CRM.UMontreal.CA/CCC/
Description:
This conference started as "Structure in Complexity Theory" in 1986. It recently acquired the new name "Conference on
Computational Complexity", which was used for the first time in 1996. Topics include:
Complexity classes; Algebraic complexity; Proof complexity; Interactive proof systems; Circuits and other concrete computational models; Kolmogorov complexity; Reducibility; Communication complexity; Complexity and logic; Nonapproximability; Cryptographic complexity; Complexity and learning; Quantum computation.
Date received: November 28, 2001
© 2008 Atlas Conferences Inc.