Article View: comp.theory
Article #2147Re: Minimum information content of DNA strings
From: Swarat Chaudhuri
Date: Mon, 24 Dec 2001 16:37
Date: Mon, 24 Dec 2001 16:37
48 lines
3327 bytes
3327 bytes
> >>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. > > At any rate, "concrete work" and this "conceptual truth" stuff don't mix ;). > > You have to understand the relationship between them. Though it's > basically just theory and practice, and any scientist should know these > are equally important. Unfortunately, there is a difference between "concrete theoretical work" and "vague speculations where neither the speaker nor the listener know what they are talking about." :) For more details, check out Richard Feynman's "Surely you're joking, Mr Feynman." > > Any information theoretic work that deals with a genetic system is going to > > have to deal quite closely with the exact mechanism of encoding and decoding, > > as well as the mechanisms of transmission and alteration. > > My point precisely. Duh, so what's the debate about? Cheers, Swarat ----------------------------------------------------------------------- Swarat Chaudhuri, Department of Computer and Information Science, University of Pennsylvania.
Technical Details
Message-ID:
<51c62199.0112240837.4287624b@posting.google.com>Path:
arc1-ca.pugleaf.net!archiver1.google.com!postnews1.google.com!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>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: f803e,3503c5cb2572dd31 X-Google-Attributes: gidf803e,public X-Google-Thread: f8362,3503c5cb2572dd31 X-Google-Attributes: gidf8362,public X-Google-ArrivalTime: 2001-12-24 08:37:35 PST Path: arc1-ca.pugleaf.net!archiver1.google.com!postnews1.google.com!not-for-mail From: swarat_c@lycos.com (Swarat Chaudhuri) Newsgroups: comp.theory,bionet.info-theory Subject: Re: Minimum information content of DNA strings Date: 24 Dec 2001 08:37:35 -0800 Organization: http://groups.google.com/ Lines: 48 Message-ID: <51c62199.0112240837.4287624b@posting.google.com> 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> NNTP-Posting-Host: 172.137.79.172 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-Trace: posting.google.com 1009211855 11978 127.0.0.1 (24 Dec 2001 16:37:35 GMT) X-Complaints-To: groups-abuse@google.com NNTP-Posting-Date: 24 Dec 2001 16:37:35 GMT