Top Talked Books
Hacker News Books
Stack Overflow Books
Meta Math!: The Quest for Omega
Author: Gregory J. Chaitin
Hacker News 1
Avaliable on Amazon
I recommend Gregory Chaitin's book intended for a popular audience. It is short, and a good introduction to algorithmic information theory for non-mathematicians. Chaitin's Constant (Omega) is a non-computable number that is equivalent to the halting problem.
If you don't want to miss out any great books, please subscribe. Don't worry, we hate spam too, we will not send you anything other than great books.