Re: distinguish structures

From: Reinier Post (rp_at_win.tue.nl)
Date: 01/05/04 

Date: Mon, 5 Jan 2004 01:54:27 +0000 (UTC)

blind wrote:

>Structure exists in sequences ranging from human language and music to
>the genetic information encoded in our DNA, anf finally, in our
>computer programs. They can be concisely represented by to
>hierarchical context-free grammar, to where each repetition gives
>laughed to to rule.
>Structure exist also in zip file.
>There is a way to distinguish from uncompressible strings?

As far as I understand your question, you're looking for
"Kolmogorov complexity".

Relevant Pages

  • distinguish structures
    ... Structure exists in sequences ranging from human language and music to ... the genetic information encoded in our DNA, anf finally, in our ... computer programs. ...
    (sci.crypt)
  • distinguish structures
    ... Structure exists in sequences ranging from human language and music to ... the genetic information encoded in our DNA, anf finally, in our ... computer programs. ...
    (comp.theory)
  • Re: another new thread
    ... This means the chimp DNA length is indeed variable. ... Now throwing back to computer programs, ... of course, if creationism were still an active idea, DNA would be ...
    (talk.origins)