He recommended "Godel, Escher, Bach: An Eternal Golden Braid" by Douglas Hofstadter.  One of my favorite books, ever.  I used it as a teaching aid to help teach my wife (a non-scientist/engineer) the concepts of "meta" and "recursion".  Good stuff, a bit thick at times, especially the second half, but it's as enjoyable as it is enlightening.