The Golden Ticket: P, NP, and the Search for the Impossible
The book is like a sparrow, little, but fairly comprehensive. It intentionally leaves out math details and the book therefore illustrates well. While depth wise the book, from place to place, is not much more than what you can find at some web wiki, the writing is not loose or free-wheeling like blogs. It reflects careful selection of words and presentation.
I spent ~90 minutes to finish it, very well spent 90 minutes. Some insights are hard to find elsewhere. Kolmogorov's salvage of probability (p81), life story of Leonid Levin and the Chinese city map (p91, p100, p101) are among the most entertaining. Coverage of machine learning, albeit brief, sheds great light on some of my experience I have in the market today. I think there are different kinds of NP over the history of human being. There should be time variant and time-invariant NP solutions.
