ISCID News Editor
Moderator
Member # 1417
|
posted 20. September 2005 05:37
IEEE Conference on Computational Complexity (2006)
Call for Papers now available
Next meeting
The 21st meeting will be held from July 16th to July 20th, 2006, in Prague, the capital of the Czech Republic. A preliminary local arrangements web site is available. Dates to note for this meeting are:
Submission deadline: Sunday, December 4th, 2005
Notification deadline: Friday, February 24th, 2006
Final copies due on: Friday, April 21st, 2006
Some travelers to the Czech Republic may require a visa for entry. Please see the CzechSite web page on visas.
Purpose and Scope
This is an annual conference that deals with computational complexity broadly defined. It is usually held sometime between mid-May and mid-July and somewhere in North America or Europe. A call-for-papers is issued each summer by August 1st. Among the topics considered in the scope of the conference are:
Complexity classes
Algebraic complexity
Proof complexity
Interactive proof systems
Circuits and other concrete computational models
Kolmogorov complexity
Reducibility
Communication complexity
Complexity and logic
Non-approximability
Cryptographic complexity
Complexity and learning
Quantum computation
Average case complexity
Derandomization
IP: Logged
|
Printer-friendly view of this topic