Newsgroups: bionet.info-theory,comp.ai.genetic,comp.ai.alife
Path: cantaloupe.srv.cs.cmu.edu!das-news2.harvard.edu!oitnews.harvard.edu!hpngsv01.mgh.harvard.edu!biosci!rutgers.rutgers.edu!uwm.edu!math.ohio-state.edu!howland.erols.net!rill.news.pipex.net!pipex!netcom.net.uk!emerald.xara.net!xara.net!peernews.ftech.net!telehouse1.frontier-networks.co.uk!basilisk.pdc.nhs.gov.uk!yama.mcc.ac.uk!liv!lucs!martyn
From: martyn@csc.liv.ac.uk (Martyn Amos)
Subject: DNA computation technical report available
Sender: news@csc.liv.ac.uk (News Eater)
Message-ID: <E6zK2F.CF9@csc.liv.ac.uk>
Date: Thu, 13 Mar 1997 14:25:27 GMT
Lines: 39
X-Nntp-Posting-Host: martyn@irwell.csc.liv.ac.uk
Organization: Computer Science, Liverpool University
Xref: glinda.oz.cs.cmu.edu comp.ai.genetic:11205 comp.ai.alife:7676

Dear colleagues,

The following technical report is now available:

------------------------------------------------------------------------------
    The Complexity and Viability of DNA Computations (Extended draft)
		      Technical Report CTAG-97001

              Martyn Amos, Alan Gibbons and Paul E. Dunne
Department of Computer Science, University of Liverpool, L69 3BX, England

		    	      Abstract

In this paper we examine complexity issues in DNA computation. We believe 
that these issues are paramount in the search for so-called "killer
applications", that is, applications of DNA computation that would establish
the superiority of this paradigm over others in particular domains. An assured
future for DNA computation can only be established through the discovery of
such applications. We demonstrate that current measures of complexity fall
short of reality. Consequently, we define a more realistic model, a so-called
$strong$ model of computation which provides better estimates of the
resources required by DNA algorithms. We also compare the complexities of
published algorithms within this new model and the weaker, extant model which
is commonly (often implicitly) assumed.
------------------------------------------------------------------------------

The paper is available from the CTAG group web page at

	http://www.csc.liv.ac.uk/~ctag/

Thank you.

Martyn Amos

-- 
Martyn Amos - martyn@csc.liv.ac.uk ---- Liverpool Biocomputation Group
http://www.csc.liv.ac.uk/~martyn/  ---- Department of Computer Science
http://www.csc.liv.ac.uk/users/biocomp/ University of Liverpool ------
****************** "Carp Diem" -- Fish of the day ********************
