The complexity of decision versus search (1994)

by Mihir Bellare , Shafi Goldwasser
Venue:SIAM Journal on Computing
Citations:34 - 1 self

Documents Related by Co-Citation

11502 Computers and Intractability, A Guide to the Theory of NPCompleteness – M R Garey, D S Johnson - 1979
1086 The knowledge complexity of interactive proof systems – Shafi Goldwasser, Silvio Micali, Charles Rackoff - 1985
166 Almost Everywhere High Nonuniform Complexity – Jack H. Lutz - 1992
312 Algebraic Methods for Interactive Proof Systems – Carsten Lund, Lance Fortnow, Howard Karloff, Noam Nisan - 1990
407 Non-Deterministic Exponential Time has Two-Prover Interactive Protocols – Laszlo Babai, Lance Fortnow, Carsten Lund
390 Proofs that Yield Nothing but Their Validity or All Languages in NP Have Zero-Knowledge Proof Systems – Oded Goldreich , Silvio Micali, et al. - 1991
529 Theory and applications of trapdoor functions – A Yao - 1982
2429 Monotone Complexity – Michelangelo Grigni , Michael Sipser - 1990
1782 An introduction to Kolmogorov Complexity and its Applications: Preface to the First Edition – Ming Li, Paul Vitanyi - 1997