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

To: Alamo-Girl
But you are missing the point. One can also start with the primes and concatenate them (base two) 10,11,101,111,1011,1101,... and these will also generate the Works of Shakespeare. You could take these as being 8-bit ASCII, 7-bit ASCII, or even 16-bit Unicode. Again one could concatenate the squares, 1,100,1001,10000,11001,.... This will also generate Shakespeare.

The point is that there are many very simple algorithms that generate compicated output.
658 posted on 07/01/2003 8:17:42 PM PDT by Doctor Stochastic (Vegetabilisch = chaotisch is der Charakter der Modernen. - Friedrich Schlegel)
[ Post Reply | Private Reply | To 657 | View Replies ]


To: Doctor Stochastic
Thank you for your post!

The point is that there are many very simple algorithms that generate compicated output.

I certainly agree with that, in fact it underscores a major assertion in my article - autonomous self-organizing complexity.

And I certainly agree that any text can be digitized to a number of any base and thus, can be "found" a number of different ways, given enough time and randomness in the output. That's what I was trying to agree with you on!

The concatenation of primes and squares are more viable to me than the Champernowne because on first blush I do not see so high an autocorrelation.

Of course, even with Champernowne, the number will be revealed when the counter rolls that high, but whether it is "found" in a concatenation scheme would depend on the beginning bit offset - and due to the formulation, there will always be a 0 bit on the one end and a 1 bit on the other at each power of two step. That's why I was being so adamant.

But this is what you guys do for a living. I would however be curious what the offset would have to be to find it up to the length of the bitstream. It doesn't have anything to do with the subject of this thread; however, if you should ever run across such a solution, I'd appreciate a heads up!

659 posted on 07/01/2003 9:04:36 PM PDT by Alamo-Girl
[ Post Reply | Private Reply | To 658 | 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