← Questions

Open question

How did Cook's proof show that many seemingly unrelated hard computational problems were secretly versions of the same problem?

Sources that address it

  1. ACM A.M. Turing Awardalmanac

Related questions