posted by system || 2246 views || tracked by 2 users: [display]

CCC 2012 : IEEE Conference on Computational Complexity

FacebookTwitterLinkedInGoogle


Conference Series : Conference on Computational Complexity
 
Link: http://computationalcomplexity.org
 
When Jun 26, 2012 - Jun 29, 2012
Where Porto, Portugal
Submission Deadline Dec 8, 2011
Notification Due Feb 17, 2012
Final Version Due Mar 15, 2012
Categories    computational complexity theory
 

Call For Papers

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

Conference Location and Dates

The 2012 conference will be held from June 26th to June 29th, 2012, in Porto, Portugal, and is organized in association with the 2012 Alan Turing Year. In order to defray the costs of attending an overseas conference, some travel awards are available for students from US institutions. More information about travel and local arrangements will be made available on the conference webpage in due time.

Related Resources

WSAI--Ei Compendex and Scopus 2021   IEEE--2021 the 3rd World Symposium on Artificial Intelligence (WSAI 2021)--Ei Compendex, Scopus
COMPLEXIS 2021   6th International Conference on Complexity, Future Information Systems and Risk
ACL-IJCNLP 2021   59t Annual Meeting of the Association for Computational Linguistcs and the 10th International Joint Conference on Natural Language Processing
ICFSP--IEEE, Ei, Scopus 2021   IEEE--2021 6th International Conference on Frontiers of Signal Processing (ICFSP 2021)--Ei Compendex, Scopus
CCNC 2021   IEEE Consumer Communications & Networking Conference
ICCIS--IEEE, Ei and Scopus 2021   IEEE--2021 5th International Conference on Communication and Information Systems (ICCIS 2020)--Ei Compendex, Scopus
SANER 2021   The 28th edition of the IEEE International Conference on Software Analysis, Evolution and Reengineering
UVS-Oman 2022   The 2nd International Conference on Unmanned Vehicle Systems (UVS-Oman 2022) - IEEE
IEEE--ICCIS--Ei and Scopus 2021   IEEE--2021 5th International Conference on Communication and Information Systems (ICCIS 2020)--Ei Compendex, Scopus
CEC 2021   IEEE Congress on Evolutionary Computation