Meta Math!: The Quest for Omega

Category: Mathematics
Author: Gregory J. Chaitin
This Month Hacker News 1


by philipov   2017-08-19
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.