News for hackers. Stuff that matters.
Re:The Omega Man: "Math is built on randomness" by yters on Thursday November 27, 2008 @09:39AM (#378677)
What's wrong with a simplification if it's accurate? We can't all be geniuses, I know I'm not.

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.

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.

Re:The Omega Man: "Math is built on randomness" by yters on Friday November 28, 2008 @08:09PM (#379738)
Here is another book of his I found:

http://www.umcs.maine.edu/~chaitin/unknowable/ch6.html