scientific article; zbMATH DE number 1962842
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
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Polylogarithmic-round interactive proofs for coNP collapse the exponential hierarchy, Competing provers yield improved Karp-Lipton collapse results, On zero error algorithms having oracle access to one query, AM\(_{\text{exp}}\nsubseteq (\text{NP} \cap \text{coNP})\)/poly