Probabilistically checkable debate systems and approximation algorithms for PSPACE-hard functions

From Tetherless World Wiki

\begin{bibtex} @inproceedings{DBLP:conf/stoc/CondonFLS93,

 author    = {Anne Condon and
              Joan Feigenbaum and
              Carsten Lund and
              Peter W. Shor},
 title     = {Probabilistically checkable debate systems and approximation
              algorithms for PSPACE-hard functions},
 booktitle = {STOC},
 year      = {1993},
 pages     = {305-314},
 ee        = {http://doi.acm.org/10.1145/167088.167190},
 bibsource = {DBLP, http://dblp.uni-trier.de}

}

\end{bibtex}