🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.theory
Article #2147

Re: Minimum information content of DNA strings

#2147
From: Swarat Chaudhuri
Date: Mon, 24 Dec 2001 16:37
48 lines
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-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>

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