Good all-round CS book
pclark: The Computer and the Brain, by John von NeumannIntroduction to Algorithms, by Thomas H. CormenThe Art of Computer Programming by Donald Knuth [naturally!]Computation: Finite and Infinite Machines, by Marvin L. MinskyGodel, Escher, Bach by Douglas Hofstadter