🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.theory
Article #2144

Re: Minimum information content of DNA strings

#2144
From: Dr Chaos
Date: Wed, 23 Jan 2002 06:03
24 lines
2658 bytes
On 24 Dec 2001 08:37:35 -0800, Swarat Chaudhuri <swarat_c@lycos.com> wrote:
>> >>its code.  Thus, genes are abstractions, being encoded in the DNA,
>> >>as decoded by the cellular machinery.  Discussion of different kinds
>> >>of sequences is irrelevant, in this particular context -- that's just
>> >>arguing about the form of encoding, when that point is that genetic
>> >>information is encoded -- anyhow.
> 
> This doesn't make any sense at all. Of course, genetic information is
> encoded (wow!), and the whole point of my question was: is there any
> characterization of the minimum information content of strings (or
> more complicated structures) carrying such infromation? In order to
> answer such a question, we shall definitely need to take into account
> the _precise_ form of encoding. In the first place, even to calculate
> the Shannon entropy, we need this. If we are to talk about Kolmogorov
> complexity of such strings, we _most_ definitely need to know the
> kinds of encoding that are possible in the natural world. For the
> uninitiated, this means: what is the size of the smallest Turing
> machine that can churn out a DNA string? Computing Kolmogorov
> complexity is, of course, undecidable, but there is some work going
> that tries to find approximations.

Suppose we find that number or some approximation thereof in some model. 

What then? 
Technical Details
Message-ID: <slrna4skf7.r9n.mbkennelSPAMBEGONE@lyapunov.ucsd.edu>
Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!newsfeed.stanford.edu!logbridge.uoregon.edu!ihnp4.ucsd.edu!news.ucsd.edu!not-for-mail
References: <51c62199.0112171741.565cea72@posting.google.com> <j9gtv9.tg.ln@linuxsys.ii01.org> <9vu0p9$216$1@chabry.caltech.edu> <04p40a.db1.ln@linuxsys.ii01.org> <a06j3k$fcm$1@chabry.caltech.edu> <l5u60a.062.ln@linuxsys.ii01.org> <51c62199.0112240837.4287624b@posting.google.com>

Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: f8362,3503c5cb2572dd31
X-Google-Attributes: gidf8362,public
X-Google-Thread: f803e,3503c5cb2572dd31
X-Google-Attributes: gidf803e,public
X-Google-ArrivalTime: 2002-01-22 22:03:31 PST
Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!newsfeed.stanford.edu!logbridge.uoregon.edu!ihnp4.ucsd.edu!news.ucsd.edu!not-for-mail
From: mbkennelSPAMBEGONE@NOSPAMyahoo.com (Dr Chaos)
Newsgroups: comp.theory,bionet.info-theory
Subject: Re: Minimum information content of DNA strings
Followup-To: bionet.info-theory
Date: Wed, 23 Jan 2002 06:03:30 +0000 (UTC)
Organization: Univ of Calif San Diego
Lines: 27
Message-ID: <slrna4skf7.r9n.mbkennelSPAMBEGONE@lyapunov.ucsd.edu>
References: <51c62199.0112171741.565cea72@posting.google.com> <j9gtv9.tg.ln@linuxsys.ii01.org> <9vu0p9$216$1@chabry.caltech.edu> <04p40a.db1.ln@linuxsys.ii01.org> <a06j3k$fcm$1@chabry.caltech.edu> <l5u60a.062.ln@linuxsys.ii01.org> <51c62199.0112240837.4287624b@posting.google.com>
NNTP-Posting-Host: lyapunov.ucsd.edu
X-Trace: news1.ucsd.edu 1011765810 7835 132.239.222.85 (23 Jan 2002 06:03:30 GMT)
X-Complaints-To: usenet@news1.ucsd.edu
NNTP-Posting-Date: Wed, 23 Jan 2002 06:03:30 +0000 (UTC)
User-Agent: slrn/0.9.7.1 (Linux)