Can you explain your intuition for this step?
This set is countable: each one of these programs represents a single number, and you can use Gauss to transform any program into a integer and vice-versa. What's amazing is that almost every real number you heard about is part of this set: pi, e, and √2 can all be nicely put into a well-defined countable set.
The set of the reals is uncountable, which means that almost every number is uncomputable like Chaitin's constant.
Almost every real number is not only not computable, they aren't even definable.
I still feel the diagonal argument is the clearest intuition for defining an uncountable set.
Personally, I never found the diagonal argument intuitive. The proof with the nested open intervals in a sequence was easier for me to understand, but that's probably because I have more of a background in CS.
http://jillian.rootaction.net/~jillian/science/chaitin/www.c...
He also writes in his book:
http://jillian.rootaction.net/~jillian/science/chaitin/www.c...
So in a way, in all three cases, Gödel, Turing, and I, we already have a new ``biological'' complicated mathematics, the mathematics of the third millennium, or at least of the 21st century. [As a child I used to dream that I was in the far future, in a library, desperate to see how it had all turned out, desperate to see what science had achieved. And I would take a volume off the shelf and open it, and all I could see were words, words, words, words that made no sense at all... Writing this book brings back long-forgotten thoughts and the unusual lucidity I experience when my research is going well and everything seems inevitable.]
The idea is useful yes.
Chaitin constants Omega_U are perhaps the most obvious specific example of uncomputable numbers. They are also known to be transcendental.
Calude et al. (2002) computed the first 64 bits of Chaitin's constant Omega_U for a certain universal Turing machine as
Omega_U = 0.0000001000000100000110..._2 (2) = 0.00787499699...
Well that's the crux of my question, how can it be useful wen its completely undefined.
If you're asking about it's practical use, it has none.
Or is it pure theoretical concept with interesting emerging properties.