scientific article; zbMATH DE number 1332658
From MaRDI portal
Publication:4259979
zbMath0924.68177MaRDI QIDQ4259979
Joan Feigenbaum, Anne Condon, Peter W. Shor, Carstent Lund
Publication date: 7 September 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (9)
Quantified maximum satisfiability ⋮ A nonapproximability result for finite function generation ⋮ Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies ⋮ Unnamed Item ⋮ A PCP theorem for interactive proofs and applications ⋮ Complexity limitations on one-turn quantum refereed games ⋮ A PCP Characterization of AM ⋮ Efficient Probabilistically Checkable Debates ⋮ Constant-Round Interactive Proofs for Delegating Computation
This page was built for publication:
