No to all of these. The grand claims of that article are overblown hype (as is so often the case with New Scientist), and credit Chaitin with too much, to the exclusion of other mathematicians before him.
Anyone interested in Chaitin’s work could read his own technical book “Algorithmic Information Theory”, but might also read the criticism of him in Torkel Franzén’s “Gödel’s Theorem: An Incomplete Guide to its Use and Abuse” (book, not online, but reviewed here). The business in the original article of the hierarchy of Omegas is nothing more than the already well-known concept of degrees of unsolvability, which dates back to 1944.
No to all of these. The grand claims of that article are overblown hype (as is so often the case with New Scientist), and credit Chaitin with too much, to the exclusion of other mathematicians before him.
Anyone interested in Chaitin’s work could read his own technical book “Algorithmic Information Theory”, but might also read the criticism of him in Torkel Franzén’s “Gödel’s Theorem: An Incomplete Guide to its Use and Abuse” (book, not online, but reviewed here). The business in the original article of the hierarchy of Omegas is nothing more than the already well-known concept of degrees of unsolvability, which dates back to 1944.