Article View: comp.theory
Article #2164Re: Minimum information content of DNA strings
From: Titus Brown
Date: Thu, 20 Dec 2001 20:33
Date: Thu, 20 Dec 2001 20:33
31 lines
2129 bytes
2129 bytes
(Sorry, I missed the original poster's article & now it seems to be Gone.) In article <b86268d4.0112201150.52a5833e@posting.google.com>, Matt Jones <jonesmat@physiology.wisc.edu> wrote: >swarat_c@lycos.com (Swarat Chaudhuri) wrote in message news:<51c62199.0112171741.565cea72@posting.google.com>... >> 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. Well, yes, but you might have guessed this from the fact that you and every other DNA-based organism exists ;). >>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. I'd suggest looking up Chris Adami's book (_Intro to Artificial Life_) and any articles he's published on information theory recently. You could also contact him directly by going to his Web site http://www.krl.caltech.edu/~adami/ cheers, --titus
Technical Details
Message-ID:
<9vthus$lp$1@chabry.caltech.edu>Path:
arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!newsfeed.stanford.edu!logbridge.uoregon.edu!nntp-server.caltech.edu!chabry!not-for-mailReferences:
<51c62199.0112171741.565cea72@posting.google.com> <b86268d4.0112201150.52a5833e@posting.google.com>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: f8362,3503c5cb2572dd31 X-Google-Attributes: gidf8362,public X-Google-Thread: f803e,3503c5cb2572dd31 X-Google-Attributes: gidf803e,public X-Google-ArrivalTime: 2001-12-20 12:34:06 PST Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!newsfeed.stanford.edu!logbridge.uoregon.edu!nntp-server.caltech.edu!chabry!not-for-mail From: t@chabry.caltech.edu (Titus Brown) Newsgroups: comp.theory,bionet.info-theory Subject: Re: Minimum information content of DNA strings Date: 20 Dec 2001 12:33:32 -0800 Organization: California Institute of Technology, Pasadena Lines: 31 Distribution: inet Message-ID: <9vthus$lp$1@chabry.caltech.edu> References: <51c62199.0112171741.565cea72@posting.google.com> <b86268d4.0112201150.52a5833e@posting.google.com> NNTP-Posting-Host: chabry.caltech.edu