Error-resistant implementation of DNA computations (1996) [27 citations — 5 self]
by Martyn Amos, Alan Gibbons, David Hodgson
In Second Annual Meeting on DNA Based Computers
ftp://ftp.dcs.warwick.ac.uk/pub/reports/rr/298/all.ps.gz
Add To MetaCart
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@INPROCEEDINGS{Amos96error-resistantimplementation,author = {Martyn Amos and Alan Gibbons and David Hodgson},
title = {Error-resistant implementation of DNA computations},
booktitle = {In Second Annual Meeting on DNA Based Computers},
year = {1996},
pages = {87--101}
}
Years of Citing Articles
Abstract:
This paper introduces a new model of computation that employs the tools of molecular biology whose in vitro implementation is far more error-resistant than extant proposals. We describe an abstraction of the model which lends itself to natural algorithmic description, particularly for problems in the complexity class NP. In addition we describe a number of linear-time algorithms within our model, particularly for NP-complete problems. We describe an in vitro realisation of the model and conclude with a discussion of future work. 1
