Re:The Omega Man: "Math is built on randomness"
by brl on Thursday November 27, 2008 @05:28PM
(#378946)
Wow, thanks for posting those links! I read the first two chapters of the book and I must say that Chaitin is a brilliantly lucid and entertaining writer.
I am pretty much mathematically illiterate but I am still enjoying his book immensely.
Here's Chaitin's layman's description of his theory:
http://plus.maths.org/issue37/features/omega/feat.pdf
His book about getting there:
http://arxiv.org/PS_cache/math/pdf/0404/0404335v7.pdf
And the halting problem thrown in for good measure:
http://en.wikipedia.org/wiki/Halting_problem
BTW, if someone wants karma, I haven't submitted any of the other Chaitin links. The book, at least, would probably be worth something.