Cook reducibility is faster than Karp reducibility in NP

• Authors:

• Luc Longpré;Paul Young

• Affiliations:

• -;-

• Venue:
• Journal of Computer and System Sciences - 3rd Annual Conference on Structure in Complexity Theory, June 14–17, 1988
• Year:
• 1990