This book <<The Nature of Computation>>[0] has the best explanation I have ever seen.

[0]: https://www.amazon.com/Nature-Computation-Cristopher-Moore-d...