🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.theory
Article #2164

Re: Minimum information content of DNA strings

#2164
From: Titus Brown
Date: Thu, 20 Dec 2001 20:33
31 lines
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-mail
References: <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