Title :
Proceedings. Thirteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat. No.98CB36247)
Abstract :
Various aspects of complexity were covered including: membership problems; P and NP; randomised algorithms; probabilistic branching; decision theory; models of computation; proof systems; and quantum computation
Keywords :
computational complexity; decidability; complexity; decision theory; membership problems; models of computation; probabilistic branching; proof systems; quantum computation; randomised algorithms;
Conference_Titel :
Computational Complexity, 1998. Proceedings. Thirteenth Annual IEEE Conference on
Conference_Location :
Buffalo, NY, USA
Print_ISBN :
0-8186-8395-3
DOI :
10.1109/CCC.1998.694573