Free Republic
Browse · Search
News/Activism
Topics · Post Article

To: Doctor Stochastic
Thank you for your post!

Any finite segment of Chaitin's Omega is in the sequence.

A finite segment of a few digits, sure. A finite segment of 1,000 digits, not likely. The entire Omega, no.

Likewise, a word or phrase out of Shakespeare, sure. An entire act, not likely. The entire manuscript, no.

The bottom line to me is that Champernowne’s binary constant produces in such a distinctive pattern, it cannot overcome, by 8 bit alphanumeric ASCII concatenation, unreadable characters.

643 posted on 06/29/2003 8:50:51 PM PDT by Alamo-Girl
[ Post Reply | Private Reply | To 641 | View Replies ]


To: Alamo-Girl
Then you haven't understood the significance of Champernowne (or Borel's work on which it is based.)

Champernowne's construction (and some that I have invented, too) generate all possible finite bit patterns with the proper frequency. These sequences are not random, but they do satisfy the strong law of large numbers. The frequency of 0 and 1 is 1/2; the frequency of 00,01,10, and 11 is 1/4,; etc.

These sequences can be combined with pseudo-random-number generators to break up obvious correlations in the geneators. It's useful, but still doesn't produce a random sequence.

645 posted on 06/29/2003 9:04:48 PM PDT by Doctor Stochastic (Vegetabilisch = chaotisch is der Charakter der Modernen. - Friedrich Schlegel)
[ Post Reply | Private Reply | To 643 | View Replies ]

To: Alamo-Girl
The bottom line to me is that Champernowne’s binary constant produces in such a distinctive pattern, it cannot overcome, by 8 bit alphanumeric ASCII concatenation, unreadable characters.

I think you are looking at it the wrong way.

1) You have a finite string of ASCII bytes of length n
2) View it as just a finite string of bytes of length n -- the fact that it is ASCII encoded is not relevant because the information is preserved.
3) Consider the set of all binary encoded integers of bit-length n*8, where n is the length of the text from (1)
4) The finite set of integers in (3) will, not surprisingly, contain an integer with the exact same bit pattern as the ASCII string in (1).
5) Since Champernownes number is a concatenation of all integers (binary or otherwise -- it doesn't really matter), it will also contain every integer in the set described in (3).
6) Therefore, Champernowne's number will contain every finite string of ASCII bytes, including Shakespeare, and including (1).

Do you see it now? :-)

650 posted on 06/29/2003 10:27:10 PM PDT by tortoise (Would you like to buy some rubber nipples?)
[ Post Reply | Private Reply | To 643 | View Replies ]

Free Republic
Browse · Search
News/Activism
Topics · Post Article


FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson