MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Searching for "Arthur-Merlin Games A Randomized Proof System, and a Hierarchy of Complexity Classes." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB
Help! 5 documents found, showing 1 through 5.
ATOM RSS
  • Handbook of Applied Cryptography - References  
  • by A. Menezes, P van Oorschot, S. Vanstone, M. Abadi, R. Needham, Prudent Engineering
  • …, 1985. [61] L. BABAI AND S. MORAN, “Arthur-Merlin games: a randomized proof system, and a hierarchy…
  • Add To MetaCart
  • This is a Chapter from the  
  • by Handbook Of Applied
  • …, 421-- 429, 1985. [61] L. BABAI AND S. MORAN, "Arthur-Merlin games: a randomized proof system, and a…
  • Add To MetaCart
  • Applications of Universal Hashing  
  • by H. Cannsins, Mike Saks, Omness Th Stoc, N. Alon, J. H. Spencer, The Probabilistic, Method Wiley, L. Babai, A. Cohen, A. Wigderson "dispersers, Deterministic Amplification, M. Dietzfelbinger, A. Karlin, K. Mehlhorn, F. M. Heide, H. Rohnert, S. Goldwasser, S. Micali
  • …: A randomized proof system and a hierarchy of complexity classes. J. Comp.Sys. Sci., 36:254-276, 1988…
  • Add To MetaCart
  • Around the PCP Theorem  
  • by Sanjeev Arora — 1997 — School of Computer Science, McGill University
  • …. Arthur-Merlin games: a randomized proof system and a hierarchy of complexity classes. Journal of Computer…
  • Cited by 2 (0 self) – Add To MetaCart
Help! Showing 1 through 5.
ATOM RSS
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB