In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation
This is a strange little book – and while I am happy to recommend it, I am not really clear in my own mind what sort of a book it is meant to be.
A popular description of a famous problem in the “NP” space and a gentle introduction to the whole issue of computational complexity and complexity classes? Not really, it assumes a bit too much knowledge for that.
So, a canter round the basic maths of the TSP and complexity? Not really that either, as it is light on mathematical specifics.
Still, it’s a decent book.
cartesian product ... stuff about computing mostly 