← Questions

Source-derived 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