Inproceedings,

On Polynomial Time Bounded Truth-Table Reducibility of NP Sets to Sparse Sets

, and .
STOC, page 457-467. ACM, (1990)

Meta data

Tags

Users

  • @dblp

Comments and Reviews