scientific article; zbMATH DE number 1962842
From MaRDI portal
Publication:4418679
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 (4)
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
This page was built for publication:
