On Reducibility to Complex or Sparse Sets

• 1 July 1975
• journal article
• Published by Association for Computing Machinery (ACM) in Journal of the ACM
• Vol. 22  (3) , 341-345
• https://doi.org/10.1145/321892.321895

Abstract