18th IEEE Annual Conference on Computational Complexity

This is an annual conference that deals with computational complexity in very broad terms. Complexity 2003 looks into topics such as complexity classes, algebraic complexity, proof complexity, interactive proof systems, Kolmogorov complexity, Reducibility, communication complexity, complexity and lo...

Ausführliche Beschreibung

Gespeichert in:
Körperschaft:
IEEE Computer Society Staff
Format:
Elektronisch E-Book
Sprache:
Englisch
Veröffentlicht:
[Place of publication not identified] IEEE Computer Society Press 2003
Zusammenfassung:
This is an annual conference that deals with computational complexity in very broad terms. Complexity 2003 looks into topics such as complexity classes, algebraic complexity, proof complexity, interactive proof systems, Kolmogorov complexity, Reducibility, communication complexity, complexity and logic, nonapproximability, cryptographic complexity, complexity and learning, quantum computation, circuits and other concrete computational models.
Umfang:
1 online resource (402 pages)
Anmerkungen:
Bibliographic Level Mode of Issuance: Monograph
Anmerkungen:
English
ISSN:
2378-590X
Schlagworte:
Computational complexity.
Bezugswerke:
Links: