Kenji

Surely You're Joking, Mr. Feynman!: An excellent book with autobiographic content about Richard Feynman, contains many funny stories and interesting insights of this brilliant man.

Digital Design and Computer Architecture (Harris & Harris) Why? Because we software engineers can learn a lot from the hardware guys.

Harris & Harris: Digital Design and Computer Architecture: Introduction to electrical engineering, graudally builds your knowledge until you could implement a simple little CPU in e.g. Verilog.

J. Hromkovic: Theoretical Computer Science: An excellent introduction to complexity theory, kolmogorov complexity, automata and turing machine, language and grammar theory