Computational Complexity Conference (CCC)

July 20–23, Toronto, Ontario, Canada

Scope & Topics

Computational Complexity Conference (CCC) The conference seeks original research papers in all areas of computational complexity theory, studying the absolute and relative power of computational models under resource constraints. We welcome contributions from all topics with connections to or motivated by questions in complexity theory, broadly construed. Papers that expand the reach of complexity theory, or raise important problems that can benefit from the perspective and techniques of computational complexity, are encouraged. Possible topics include but are not limited to:

Topics of Interest

• Complexity classes
• Reducibility and completeness
• Circuit complexity
• Communication complexity
• Algebraic complexity
• Proof complexity
• Complexity in other concrete computational models
• Interactive and probabilistic proof systems
• Logic and descriptive complexity
• Pseudorandomness and derandomization
• Average case complexity
• Quantum computation
• Parametrized complexity
• Fine-grained complexity

Paper Submission

Papers must be submitted electronically via theSubmission System

Important Dates