On polynomial-time bounded truth-table reducibility of NP sets to sparse sets

Mitsunori Ogiwara, Osamu Watanabe

Research output: Contribution to journalArticlepeer-review

83 Scopus citations

Fingerprint Dive into the research topics of 'On polynomial-time bounded truth-table reducibility of NP sets to sparse sets'. Together they form a unique fingerprint.

Mathematics

Engineering & Materials Science