Where can I find notes on unsolvable problems and NP-completeness?
These Unsolvability and Intractability notes were specifically written to supplement the COS 126 material. Last updated 4/18. Comments, corrections, and suggestions to wayne@cs are much appreciated. I want to know more about Alan Turing and John von Neumann. Here’s the Alan Turing home page. Here’s a biography of von Neumann.
