Complexity and Tractability
12.8. Further reading
This topic is covered very thoroughly in a way that is accessible to non-specialists in a popular book by David Harel called "Computers Ltd.: What They Really Can't Do".
- https://en.wikipedia.org/wiki/Computational_complexity_theory
- http://www.tsp.gatech.edu/games/index.html
- http://csunplugged.org/graph-colouring
- https://en.wikipedia.org/wiki/Travelling_salesman_problem
- https://en.wikipedia.org/wiki/Knapsack_problem
- https://en.wikipedia.org/wiki/Bin_packing_problem
- https://en.wikipedia.org/wiki/Hamiltonian_path
- https://en.wikipedia.org/wiki/Brute-force_search
