Piggybacking on the recent Where to Start Programming and Hacker School Threads... What texts and works do you feel are essential and should be a part of every hackers library.
Looking for books and also free online material. Any topic from strict programming texts to more abstract works.
I'll start:
Church-Turing Thesis: http://plato.stanford.edu/entries/church-turing/