Molecular Computing, Bounded Nondeterminism, and Efficient Recursion

Algorithmica ◽  
1999 ◽  
Vol 25 (2-3) ◽  
pp. 222-238 ◽  
Author(s):  
R. Beigel ◽  
B. Fu
Keyword(s):  
Molecular Computing ◽  
Bounded Nondeterminism

On the potential of molecular computing

Science ◽  
1995 ◽  
Vol 268 (5210) ◽  
pp. 481-481 ◽  
Author(s):  
Y. Lo ◽  
K. Yiu ◽  
S. Wong
Keyword(s):  
Molecular Computing

scholarly journals Organising Chemical Reaction Networks in Space and Time with Microfluidics

2011 ◽  
Vol 3 (1) ◽  
pp. 35-56 ◽  
Author(s):  
Gareth Jones ◽  
Chris Lovell ◽  
Hywel Morgan ◽  
Klaus-Peter Zauner
Keyword(s):  
Information Processing ◽  
Chemical Reaction ◽  
Chemical Reaction Networks ◽  
Molecular Computing ◽  
Reaction Networks ◽  
Input Output ◽  
Space And Time ◽  
Microfluidic Technology ◽  
Underlying Substrate

Information processing is essential for any lifeform to maintain its organisation despite continuous entropic disturbance. Macromolecules provide the ubiquitous underlying substrate on which nature implements information processing and have also come into focus for technical applications. There are two distinct approaches to the use of molecules for computing. Molecules can be employed to mimic the logic switches of conventional computers or they can be used in a way that exploits the complex functionality offered by a molecular computing substrate. Prerequisite to the latter is a mapping of input-output transform provided by the substrate. This paper reviews microfluidic technology as a versatile means to achieve this, show how it can be used, and provide proven recipes for its application.

scholarly journals Analysis of a Digital Clock for Molecular Computing

2007 ◽  
Author(s):  
Johan Ugander ◽  
Mary J. Dunlop ◽  
Richard M. Murray
Keyword(s):  
Molecular Computing ◽  
Digital Clock

State Transition Dynamics

2011 ◽  
pp. 32-55 ◽  
Author(s):  
Vincenzo Manca ◽  
Giuditta Franco ◽  
Giuseppe Scollo
Keyword(s):  
Dynamical Systems ◽  
State Transition ◽  
Molecular Computing ◽  
Discrete Models ◽  
Classical Dynamics ◽  
Transition Systems ◽  
Transition Dynamics ◽  
Models Of Computation ◽  
Simple Set ◽  
State Transition Systems

Classical dynamics concepts are analysed in the basic mathematical setting of state transition systems where time and space are both completely discrete and no structure is assumed on the state’s space. Interesting relationships between attractors and recurrence are identified and some features of chaos are expressed in simple, set theoretic terms. String dynamics is proposed as a unifying concept for dynamical systems arising from discrete models of computation, together with illustrative examples. The relevance of state transition systems and string dynamics is discussed from the perspective of molecular computing.

scholarly journals Molecular Computing and Bioinformatics

Molecules ◽  
2019 ◽  
Vol 24 (13) ◽  
pp. 2358
Author(s):  
Xin Liang ◽  
Wen Zhu ◽  
Zhibin Lv ◽  
Quan Zou
Keyword(s):  
Organic Chemistry ◽  
Molecular Biology ◽  
Smart Materials ◽  
Close Relationships ◽  
Molecular Computing ◽  
The Core ◽  
Computer Scientists ◽  
Novel Algorithms ◽  
Silicon Based ◽  
Molecular Computers

Molecular computing and bioinformatics are two important interdisciplinary sciences that study molecules and computers. Molecular computing is a branch of computing that uses DNA, biochemistry, and molecular biology hardware, instead of traditional silicon-based computer technologies. Research and development in this area concerns theory, experiments, and applications of molecular computing. The core advantage of molecular computing is its potential to pack vastly more circuitry onto a microchip than silicon will ever be capable of—and to do it cheaply. Molecules are only a few nanometers in size, making it possible to manufacture chips that contain billions—even trillions—of switches and components. To develop molecular computers, computer scientists must draw on expertise in subjects not usually associated with their field, including organic chemistry, molecular biology, bioengineering, and smart materials. Bioinformatics works on the contrary; bioinformatics researchers develop novel algorithms or software tools for computing or predicting the molecular structure or function. Molecular computing and bioinformatics pay attention to the same object, and have close relationships, but work toward different orientations.

Sign in / Sign up

Export Citation Format

Share Document