From: Marc Geddes (marc_geddes@yahoo.co.nz)
Date: Thu Aug 19 2004 - 03:39:07 MDT
--- Christian Szegedy <szegedy@or.uni-bonn.de> wrote:
> Marc Geddes wrote:
>
> Apropos Chaitin: do you also believe that Chaitins
> omega can
> be approximatad with arbitrary accuracy?
>
Of course. Chaitin's omega is the perfect example of
what I'm talking about. Mathematicians said that it
was proven to be 'uncomputable' and didn't even bother
trying to work out the digits. But Calude determined
the first 64 bits with ease. 'Approximate with
arbitrary accuracy' in this context just means
determining as many of the digits of omega as one
wants.
>From New Scientist:
"Calude has little respect for "unbreakable" barriers.
Last year, New Scientist published a story about
Omega, a bizarre number linked to Turing's proof that
there are things computers can't do (10 March 2001, p
28). There was thought to be no way to even begin
calculating the random sequence of digits that make up
Omega. But we're now able to publish the first 64
digits (below).
Contrary to all expectations, calculating these bits
wasn't that hard."
=====
"Live Free or Die, Death is not the Worst of Evils."
- Gen. John Stark
"The Universe...or nothing!"
-H.G.Wells
Please visit my web-sites.
Sci-Fi/Fantasy and Philosophy : http://www.prometheuscrack.com
Mathematics, Mind and Matter : http://www.riemannai.org
Find local movie times and trailers on Yahoo! Movies.
http://au.movies.yahoo.com
This archive was generated by hypermail 2.1.5 : Tue Feb 21 2006 - 04:22:43 MST