PubMed · 15122218
The source did not provide an abstract. Follow the original record for more information.
Explore connections, maps & timelines
Mark A Reed. 2004. Molecular electronics: back under control.. https://doi.org/10.1038/nmat1123
Cite the original work for its findings. Save a collection to share your selection of sources.
KEEP EXPLORING
A fundamental concept in computer science is that of the universal Turing machine, which is an abstract definition of a general purpose computer. A general purpose (universal) computer is defined as one which can compute anything that is computable. It has been shown that any computer which is able to simulate Boolean logic circuits of any complexity is such a general purpose computer. The field of DNA computing was founded in 1994 by Adleman's solution of a 7-bit instance of the Hamiltonian path problem. This work, as well as most of the subsequent experimental and theoretical investigations in the area, focused primarily upon the solution of NP-complete problems, which are a subset of the larger universal class of problems. In the present work a surface DNA computer capable of simulating Boolean logic circuits is demonstrated. This was done by constructing NOR and OR gates and combining them into a simple logic circuit. The NOR gate is one of the universal gates in Boolean logic, meaning that any other logic gate can be built from it alone. The circuit was solved using DNA-based operations, demonstrating the universal nature of this surface DNA computing model.
In this paper we describe how to use the bifurcation structure of static localized solutions in one dimension to store information on a medium in such a way that no extrinsic grid is needed to locate the information. We demonstrate that these principles, deduced from the mathematics adapted to describe one-dimensional media, also allow one to store information on two-dimensional media.
It has recently been emphasized again that the very existence of stationary stable localized structures with short-range interactions might allow one to store information in nonequilibrium media, opening new perspectives on information storage. We show how to use generalized topological entropies to measure aspects of the quantities of storable and nonstorable information. This leads us to introduce a measure of the long-term stably storable information. As a first example to illustrate these concepts, we revisit a mechanism for the appearance of stationary stable localized structures that is related to the stabilization of fronts between structured and unstructured states (or between differently structured states).