I second this!
In a similar, but different, vein, I also recommend Alan Turing: The Enigma, by Andrew Hodges. Do not be turned off by the useless film adaptation. The book is intelligent and fascinating, and more aimed at someone with an undergraduate level understanding of math and logic, rather than a general layperson.