One of my earliest exposures to CS was his Computation: Finite and Infinite Machines.<p>&quot;Communication with Alien Intelligence&quot; is another favorite of mine. The idea of enumerating all possible Turing Machines and looking for ones that do something meaningful is brilliant.