scientific article; zbMATH DE number 1559566

zbMath0983.91016MaRDI QIDQ4527018

Joe Kilian, Uriel Feige

Publication date: 28 February 2001

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

complexityincomplete informationrefereed gamesEXPTIME statement

Mathematics Subject Classification ID

Games of timing (91A55)

Related Items

Parallel approximation of min-max problems ⋮ Refereed delegation of computation ⋮ Complexity limitations on one-turn quantum refereed games ⋮ The complexity of debate checking ⋮ Shorter arithmetization of nondeterministic computations ⋮ Unnamed Item ⋮ Outsourcing computation: the minimal refereed mechanism ⋮ Constant-Round Interactive Proofs for Delegating Computation