Second The Art of Computer Programming, definitely not Godel, Escher, Bach (though it makes for interesting reading).
I really liked 'Introduction to Algorithms' by Cormen, Leiserson, Rivest and Stein, MIT press.
I really liked 'Introduction to Algorithms' by Cormen, Leiserson, Rivest and Stein, MIT press.
Introduction to Algorithms, by Thomas H. Cormen
The Art of Computer Programming by Donald Knuth [naturally!]
Computation: Finite and Infinite Machines, by Marvin L. Minsky
Godel, Escher, Bach by Douglas Hofstadter