Computability and Complexity by Neil Jones: http://www.diku.dk/~neil/comp2book2007/book-whole.pdf It is extremely readable and presents very theoretical concepts in a pragmatic way. Love it.
Typographic jacket · original cover not fetched
FROM THE SHARED SHELF · 2006–2026 SAMPLE
Computability and Complexity
1 reader recommends it across 1 discussion
Topics are model-inferred labels.
Keep it on your reading list
THE WORD OF MOUTH
What made it worth passing on?
Original Hacker News comments, in the readers’ own words.