Publication:4418679
From MaRDI portal
zbMath1035.68053MaRDI QIDQ4418679
Ogihara, Mitsunori, Hemaspaandra, Lane A., Venkatesan T. Chakaravarthy, Jin-Yi Cai
Publication date: 11 August 2003
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2607/26070535.htm
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
AM\(_{\text{exp}}\nsubseteq (\text{NP} \cap \text{coNP})\)/poly, Competing provers yield improved Karp-Lipton collapse results, Polylogarithmic-round interactive proofs for coNP collapse the exponential hierarchy, On zero error algorithms having oracle access to one query