Article View: comp.theory
Article #2144Re: Minimum information content of DNA strings
From: Dr Chaos
Date: Wed, 23 Jan 2002 06:03
Date: Wed, 23 Jan 2002 06:03
24 lines
2658 bytes
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-mailReferences:
<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)