🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.theory
Article #2161

Re: Minimum information content of DNA strings

#2161
From: Matt Jones
Date: Thu, 20 Dec 2001 19:50
40 lines
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-mail
References: <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