Re: Compressability (was: an structurality index)
- --- In email@example.com, "whazateh" <loadquo@g...>
>little >lamb" or "&*SAKSJNDKQ". I argued that complexity from a
>Lets see if I can catch you up. We started off discussing the
>complexity of strings. So which has more complexity "Mary had a
mathematical >point of view is in the eye of the beholder. Eray was
arguing that a >single point should be chosen to measure complexity
>As long as you are limiting the discussion of complexity to the
complexity of strings (composed of a finite alphabet) then the
distinction between patterns and random is arbitrary.
But, What if I could show that "&*SAKSJNDKQ" was a compression
of "Mary had a little lamb". Well, it seems to me that if I could
show such a thing then "&*SAKSJNDKQ" would be more complex (closer
to randomness) than "Mary had a little lamb" but must be less
complex (not fully random) than it could be. Compression cannot
result is total "randomness". Some amount of pattern must remain or
the message is lost forever and can't ever be decompressed.
>The reason for this argument on a philosophy of AI group is that
>Machine Learning algorithms such as the Levin search assume that acreates "Mary >had a little lamb" has something fundemental to say
>single encoding that uses the length of a program that
about the nature >of the complexity of "Mary had a little lamb".
>If we continued along the lines that string A was a compression of
string B and then asked what if we had to continually compress and
decompress such strings. Well it seems to me that eventually we
would learn to deal with the compressed strings as is. IOW string A
would replace string B and the methods of decompression would
eventually be forgotten altogether because they are no longer
needed. Once that happen, another method of compressing the new set
of strings could be developed establishing a new A and B which would
eventually be used to obsolescence
IMO that's what it "has something fundemental to say about the
nature of the complexity of "Mary had a little lamb" has to say.
I still think I could be off course from what you guys are talking
about. But, maybe this will shake things up anyway.
--- In firstname.lastname@example.org, "whazateh" <loadquo@g...>
> --- In email@example.com, "John J. Gagne"
> <fitness4eb@c...> wrote:
> > --- In firstname.lastname@example.org, "whazateh" <loadquo@g...>
> > >
> > >
> > >If you are using physics why are you still using bits? Why not
> > >the wavelength of a photon? Or are photons not allowed becauseI'm
> > >travel along all path giving a high volume?
> > >
> > It's obvious to me that you guys are off on some type of tangent
> > not really following but I hope you don't mind my comment onthis
> > one statement.complexity of
> Lets see if I can catch you up. We started off discussing the
> strings. So which has more complexity "Mary had a little lamb" orof
> "&*SAKSJNDKQ". I argued that complexity from a mathematical point
> view is in the eye of the beholder. Eray was arguing that a singlepoint
> should be chosen to measure complexity from.some
> The reason for this argument on a philosophy of AI group is that
> Machine Learning algorithms such as the Levin search assume that acreates "Mary had
> single encoding that uses the length of a program that
> a little lamb" has something fundemental to say about the natureof the
> complexity of "Mary had a little lamb".or
> We then went on to discuss physical systems that could represent
> encode strings, because Eray brought it up, and I considered it asuggested one
> different field as there is some concrete reason to pick a certain
> He was suggesting a language based on interaction between moving
> parts and the resulting position of said parts. I went on to
> based on photons as it might reduce the space complexity,dependent
> on your interpretation of the electron.time.
> > I would say "why not show how wavelength is converted to bits"?
> > Certainly this will be an algorithmic process of sampling over
> > No? I sure hope this is relevant and if not oh well.represented in
> It does bring up an issue, if you require that the string be
> bits then it is hard, relatively, to convert the photon into bits.The best I
> can think of is a series of different metal (or programmablematter) plates
> that bounce the photon between them at 45% angles. Like soWhether
> -- --
> -- -
> They would be calibrated to have different photoelectric effect
> wavelengths and so act together an analog to digital converter.
> that counts as temporal algorithmic process is in your court. Itis a hellishly
> complex device (and is beyond our capability at the moment), butthat is
> not what we are worried about, at least not in classicalcomplexity. We are
> worried about the size of the message, in this case the photon. Aphoton
> might not even have infinite degrees of freedom, we don't knowwhat
> happens when the wave length goes beneath the planck length. Andcan
> there are thermodynamic limits to the least energetic photon you
> But getting back to physical complexity. We could just use qubits,
> although that has the problem that it is hard to create low qubit
> needing to cool down atoms and the like to near absolute zero sothey
> have fewer vibrational modes. Also we need to specify low qubitreaders
> of the string, else I will want to tack on encoders that translatefrom the
> value 1 of a 1 qubit system to the string 3141571 which wouldbreak the
> affect we are looking for. Hmm, now I am not sure that any readerthat did
> the arbitrary conversion would necesarily be any more complex thanthat
> did a rational conversion. I shall have to think on it.
> Will Pearson
- --- In email@example.com, Eray Ozkural <erayo@c...> wrote:
> On Apr 9, 2005 7:33 PM, Jim Bromer <jbromer@i...> wrote:time putting a carriage return at every 60 characters.
>> I do not mean to be unpleasant, but I am not going to waste my
>I just figured out that I could set the margins in my word
> The problem is that yahoo and gmail edit boxes are broken.
> It's just a recommendation that will prevent some unpleasant
> quoting errors. Maybe they'll fix it real soon now. :) I sure
> hope so..
> And it doesn't waste time IMO. (Especially if you're using
> an external text editor?)
> Eray Ozkural (exa), PhD candidate
processor. However, there is a reason why I decided not to do that a
long time ago and that is because it doesn't work. So until Yahoo
and Microsoft can work it out between them, I am not going to comply
because I have to insert each return indivdually after I paste it
into the Yahoo text box. Sorry.