DNA Computing: New Computing Paradigms

  title={DNA Computing: New Computing Paradigms},
  author={Gheorghe Paun and Grzegorz Rozenberg and Arto Salomaa},
DNA Computing: New Ideas and Paradigms
This work begins by observing how the structure of DNA molecules and the technics available for manipulating them are very suitable for computing, and establishes a link with certain fairly old results from computability theory which essentially explain why the main feature ofDNA molecules, the Watson-Crick complementarity, gives rise to the Turing-universality of DNA computations.
Topics in the theory of DNA computing
DNA computing research progress and application
  • Yanyan Huang, L. He
  • Computer Science
    2011 6th International Conference on Computer Science & Education (ICCSE)
  • 2011
In comparison with the analysis of the development of DNA computing, the working principle and mathematical model, and three branches of the calculation model are introduced, and travel salesman problem is discussed as an example, and coding method of DNA sequence is put forward.
Towards Evolutionary DNA Computing
The potential of evolutionary DNA computing and experimental progress is discussed, including small size, a biological interface and massive parallelism.
DNA-Based Analog Computing.
This chapter surveys novel DNA computation methods that execute analog computations, where the inputs and outputs are real values specified by the concentrations of particular DNA strands.
DNA Computing: Models and Implementations
A survey of the theory and implementation of biologically and biochemically based computers is presented.
Theoretical and Experimental DNA Computation
  • M. Amos
  • Biology, Chemistry
    Bull. EATCS
  • 1999
DNA: The Molecule of Life.- Theoretical Computer Science: A Primer.- Models of Molecular Computation.- Complexity Issues.- Physical Implementations.- Cellular Computing.
DNA Computing - Foundations and Implications
How the properties of DNA-based information, and in particular the Watson-Crick complementarity of DNA single strands, have influenced areas of theoretical computer science such as formal language theory, coding theory, automata theory and combinatorics on words is described.
A new computing paradigm based on DNA molecules is appeared in 1994 when
This is truly the first attempt to solve an absolute 1-center problem by DNA-based computing approach by molecular manipulations, and one expectation arise is that it is possible to verify the instanceabsolute 1- center problem using DNA computing by laboratory experiments.
Hybrid Genetic Approach to Oligo Sets Optimization
A custom genetic algorithm with new hybrid operators was involved in creating a set of DNA strings and changes in the input files and examples of string generation were introduced.