Article View: comp.theory
Article #2161Re: Minimum information content of DNA strings
From: Matt Jones
Date: Thu, 20 Dec 2001 19:50
Date: Thu, 20 Dec 2001 19:50
40 lines
2487 bytes
2487 bytes
swarat_c@lycos.com (Swarat Chaudhuri) wrote in message news:<51c62199.0112171741.565cea72@posting.google.com>... > 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 Well, I don't think you would call it "perfectly standard", but there are a number of people working in this area. Try Tom Schneider's page for starters (and lots of links): http://www.lecb.ncicrf.gov/~toms/ Cheers, Matt
Technical Details
Message-ID:
<b86268d4.0112201150.52a5833e@posting.google.com>Path:
arc1-ca.pugleaf.net!archiver1.google.com!postnews1.google.com!not-for-mailReferences:
<51c62199.0112171741.565cea72@posting.google.com>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-20 11:50:52 PST Path: arc1-ca.pugleaf.net!archiver1.google.com!postnews1.google.com!not-for-mail From: jonesmat@physiology.wisc.edu (Matt Jones) Newsgroups: comp.theory,bionet.info-theory Subject: Re: Minimum information content of DNA strings Date: 20 Dec 2001 11:50:52 -0800 Organization: http://groups.google.com/ Lines: 40 Message-ID: <b86268d4.0112201150.52a5833e@posting.google.com> References: <51c62199.0112171741.565cea72@posting.google.com> NNTP-Posting-Host: 144.92.164.200 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-Trace: posting.google.com 1008877852 5228 127.0.0.1 (20 Dec 2001 19:50:52 GMT) X-Complaints-To: groups-abuse@google.com NNTP-Posting-Date: 20 Dec 2001 19:50:52 GMT