Uniform generation of NP - witnesses using an NP -oracle

  • Authors:
  • Mihir Bellare;Oded Goldreich;Erez Petrank

  • Affiliations:
  • Univ. of California at San Diego, San Diego;Weizmann Insitute of Science, Rehovot, Israel;IBM Haifa Research Lab, Haifa, Israel

  • Venue:
  • Information and Computation
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract