Ask HN: an intro to P=NP
So, yes, the P=NP problem. It's always piqued my interest but a lot of the online material is a bit too mathematical for me to handle without some serious revision :) for stuff like this I also prefer book form. But recently I got much more to grips with the idea and it's the kind of thing I'd love to consider properly in idle moments :)
Can anyone recommend a really good book on the problem (I'm struggling to find any good recommendations). Something that isn't too math's heavy (or at least reminds you of the basics as necessary) that can walk you through the problem and set out some (non-too-mathematical) examples.
Preferably something a bit light-hearted :)