Non-deterministic exponential time has two-prover interactive protocols

@article{Babai1992NondeterministicET,
  title={Non-deterministic exponential time has two-prover interactive protocols},
  author={L{\'a}szl{\'o} Babai and Lance Fortnow and Carsten Lund},
  journal={computational complexity},
  year={1992},
  volume={2},
  pages={374-374}
}

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-4 of 4 extracted citations

Similar Papers

Loading similar papers…