Amplifying ZPP^SAT[1] and the Two Queries Problem

• Authors: R. Chang and S. Purini
• Cite as: In Proceedings of the 23rd IEEE Conference on Computational Complexity, 41–52, June 2008.
• Previous incarnations: none.
• Most readable version: conference version.
• Status: journal version under preparation.
• On-line:
  • Article in IEEE Xplore: DOI 10.1109/CCC.2008.32
  • Conference submission: zppnp.pdf (PDF 178kbytes).

Abstract: