> 1. The Recursive Universe: Cosmic Complexity and the Limits of Scientific Knowledge - Poundstone, William Wonderful, I have never once in my life encountered another person who has read this book. I first read it as a student in the '90s and, like "Godel, Escher, Bach" and "QED", it made such an impact on me. Strangely, just yesterday I found myself recommending it to someone who is currently reading the new John Conway biography and had questions about the Game of Life.
Also recommended in this reply