World Conference Calendar

35139 Conferences

IEEE Conference on Computational Complexity - CCC 2012

Added by admin on 2011-11-17

Conference Dates:

Start Date Start Date: 2012-06-26
Last Date Last Day: 2012-06-29

Conference Contact Info:

Contact Person Contact Person: Richard Beigel
Email Email:
Address Address: Computer Science Department, Rua Campo Alegre 1021/1055, 4169-007 Porto, Porto, Portugal

Conference Description:

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 also encourage results from other areas of computer science and mathematics motivated by topics in complexity theory.

The following list of possible topics is not exhaustive:
Complexity classes
Algebraic complexity
Proof complexity
Interactive and probabilistic proof systems
Circuit complexity
Kolmogorov complexity
Logic and descriptive complexity
Average case complexity
Reducibility and completeness
Communication complexity
Complexity in other concrete computational models
Cryptographic complexity
Complexity of optimization, including inapproximability
Complexity and learning
Complexity and coding theory
Pseudorandomness and derandomization
Complexity and sub-linear computation
Quantum computation
© 2018 World Conference Calendar. All rights reserved.
About WCC | News | FAQs | Links | Terms and Conditions | Privacy | Contact Us