Molecular computing paradigm – toward freedom from Turing's charm

Authors:
Takashi Yokomori
Affiliations:
Department of Mathematics, School of Education, Waseda University, Tokyo 169-8050, Japan (E-mail: yokomori@mn.waseda.ac.jp) and CREST, JST, 4-1-8 Honmachi, Kawaguchi-chi, Saitama, ...
Venue:
Natural Computing: an international journal
Year:
2002

Citing 40
Cited 0

On design principles for a molecular computer

Communications of the ACM
Computation and automata

Computation and automata
Computational limitations on learning from examples

Journal of the ACM (JACM)
Splicing semigroups of dominoes and DNA

Discrete Mathematics
The chemical abstract machine

Selected papers of the Second Workshop on Concurrency and compositionality
Molecular computation of solutions to combinatorial problems

Science
Parallel molecular computation

Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures
On the splicing operation

Discrete Applied Mathematics
Regular extended H systems are computationally universal

Journal of Automata, Languages and Combinatorics
Computational Modeling for Genetic Splicing Systems

SIAM Journal on Computing
Language theory and molecular genetics: generative mechanisms suggested by DNA recombination

Handbook of formal languages, vol. 2
Handbook of formal languages, vol. 3: beyond words

Handbook of formal languages, vol. 3: beyond words
Sticker systems

Theoretical Computer Science - Special issue: papers dedicated to the memory of Marcel-Paul Schützenberger
Perspectives on molecular computing

New Generation Computing
Error-resilient DNA computation

Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Amorphous computing

Communications of the ACM
The program-size complexity of self-assembled squares (extended abstract)

STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Computing with membranes

Journal of Computer and System Sciences
Computing with cells and atoms: an introduction to quantum, DNA and membrane computing

Computing with cells and atoms: an introduction to quantum, DNA and membrane computing
Multiple splicing systems and the universal computability

Theoretical Computer Science
Computing with Bio-Molecules: Theory and Experiments

Computing with Bio-Molecules: Theory and Experiments
Regulated Rewriting in Formal Language Theory

Regulated Rewriting in Formal Language Theory
Molecular Computing: The Lock-Key Paradigm

Computer
The emerging discipline of biomolecular computation in the US

New Generation Computing
The power of communication: P systems with symport/antiport

New Generation Computing
Revised Papers from the International Workshop on Membrane Computing

WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
Revised Papers from the 8th International Workshop on DNA Based Computers: DNA Computing

DNA8 Revised Papers from the 8th International Workshop on DNA Based Computers: DNA Computing
Circular DNA and Splicing Systems

ICPIA '92 Proceedings of the Second International Conference on Parallel Image Analysis
Artificial Life Applications of a Class of P Systems: Abstract Rewriting Systems on Multisets

WMP '00 Proceedings of the Workshop on Multiset Processing: Multiset Processing, Mathematical, Computer Science, and Molecular Computing Points of View
Population Computation and Majority Inference in Test Tube

DNA 7 Revised Papers from the 7th International Workshop on DNA-Based Computers: DNA Computing
Another Realization of Aqueous Computing with Peptide Nucleic Acid

DNA 7 Revised Papers from the 7th International Workshop on DNA-Based Computers: DNA Computing
Parallel Rewriting P Systems with Deadlock

DNA8 Revised Papers from the 8th International Workshop on DNA Based Computers: DNA Computing
Stepwise Generation of Hamiltonian Path with Molecules

Biocomputing and emergent computation: Proceedings of BCEC97
On the Computational Power of Insertion-Deletion Systems

DNA8 Revised Papers from the 8th International Workshop on DNA Based Computers: DNA Computing
Formal and natural computing

Formal and natural computing
A magic pot: self-assembly computation revisited

Formal and natural computing
Linear and circular splicing systems

INBS '95 Proceedings of the First International Symposium on Intelligence in Neural and Biological Systems (INBS'95)
Knowledge-based simulation of regulatory action in lambda phage

INBS '95 Proceedings of the First International Symposium on Intelligence in Neural and Biological Systems (INBS'95)
DNA Computing, Matching Systems, and Universality

DNA Computing, Matching Systems, and Universality
DNA Computing: New Computing Paradigms (Texts in Theoretical Computer Science. An EATCS Series)

DNA Computing: New Computing Paradigms (Texts in Theoretical Computer Science. An EATCS Series)

Quantified Score

Hi-index	0.01

Visualization

Abstract

This article gives a concise but intensive survey on one of the subfieldsof natural computing – Molecular Computing. Starting with making a brief revisit to Adleman's pioneering work, this paper will give an overviewof selected topics of the field from theory to experiments, while the stressis primarily put on research of theoretical achievements of molecular computing models.