Become a fan of Slashdot on Facebook


Forgot your password?
Slashdot Deals: Cyber Monday Sale Extended! Courses ranging from coding to project management - all eLearning deals 20% off with coupon code "CYBERMONDAY20". ×

Comment Here are two suggestions (Score 1) 517

Introduction to the Theory of Computation by Sipser. This is my favorite computer science textbook together with SICP. It deals with theoretical computer science, mainly automata, computability and complexity theory. It's just 400 pages or so, but covers lots of ground.

Types and Programming Languages by Pierce. This is a very accessible introduction to the theory of programming languages and types.

The solution of this problem is trivial and is left as an exercise for the reader.