DocumentCode
1682848
Title
Proceedings 18th IEEE Annual Conference on Computational Complexity
fYear
2003
Abstract
The following topics are dealt with: computational complexity; randomization algorithm; quantum computing; polynomial-time approximation; proof system; information theory; satisfiability problem.
Keywords
computability; computational complexity; information theory; polynomial approximation; quantum computing; randomised algorithms; theorem proving; computational complexity; information theory; polynomial-time approximation; proof system; quantum computing; randomization algorithm; satisfiability problem;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Complexity, 2003. Proceedings. 18th IEEE Annual Conference on
Conference_Location
Aarhus, Denmark
ISSN
1093-0159
Print_ISBN
0-7695-1879-6
Type
conf
DOI
10.1109/CCC.2003.1214404
Filename
1214404
Link To Document