Chapter 14. New Models of Computation

DNA Computing

Mathematical biology is a highly interdisciplinary area of research that lies at the intersection of mathematics and biology. So far, in this area, mathematical results have been used to solve biological problems. The development of stochastic processes and statistical methods are examples of such a development. In contrast, an instance of the directed Hamilton path problem was solved solely by manipulating DNA strings by Leonard Adleman. Hence, one can see that biological technique is used to solve a mathematical problem, thus paving way for a new line of research ‘DNA computing.’ The resemblance between mathematics and biology is that in both, simple operations are applied to initial information ...

Get Introduction to Formal Languages, Automata Theory and Computation now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.