Article View: comp.theory
Article #2160Minimum information content of DNA strings
From: Swarat Chaudhuri
Date: Tue, 18 Dec 2001 01:41
Date: Tue, 18 Dec 2001 01:41
27 lines
2020 bytes
2020 bytes
May some kindred spirit shed some light on the following! Has there been any effort to mathematically describe the minimum information content of a DNA string? For instance, in the lines of Kolmogorov complexity? Note that DNA strings are not completely random: there is a certain amount of structure. Chaitin's 1977 article on algorithmic information theory points to some possible (IMHO, rather ambitious) directions in which information theory may be applied to biological systems. He talks about giving a quantitative characterization of the structural information contained in a living organism. My question is: has there any further (concrete) work in this direction? If yes, can anyone supply some pointers? I checked out the webpage of a lab at NCI which works on applying notions of entropy to biosystems, but this doesn't seem to be remotely close to what Chaitin discusses. Disclaimer: I am more or less illiterate so far as biology literature goes, so don't flame me if this turns out to be a perfectly standard and well-studied issue in theoretical biology. Cheers, Swarat
Technical Details
Message-ID:
<51c62199.0112171741.565cea72@posting.google.com>Path:
arc1-ca.pugleaf.net!archiver1.google.com!postnews1.google.com!not-for-mailShow Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: f8362,3503c5cb2572dd31,start X-Google-Attributes: gidf8362,public X-Google-Thread: f803e,3503c5cb2572dd31,start X-Google-Attributes: gidf803e,public X-Google-ArrivalTime: 2001-12-17 17:41:08 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: Minimum information content of DNA strings Date: 17 Dec 2001 17:41:07 -0800 Organization: http://groups.google.com/ Lines: 27 Message-ID: <51c62199.0112171741.565cea72@posting.google.com> NNTP-Posting-Host: 158.130.12.4 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-Trace: posting.google.com 1008639668 20330 127.0.0.1 (18 Dec 2001 01:41:08 GMT) X-Complaints-To: groups-abuse@google.com NNTP-Posting-Date: 18 Dec 2001 01:41:08 GMT