Reducibility, randomness, and intractibility (1977)

by Leonard Adleman, Kenneth Manders
Venue:In Proc. 9th ACM Symposium on Theory of Computing