Premium
Biologically Relevant Molecular Finite Automata
Author(s) -
Shoshani Sivan,
Ratner Tamar,
Piran Ron,
Keinan Ehud
Publication year - 2011
Publication title -
israel journal of chemistry
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.908
H-Index - 54
eISSN - 1869-5868
pISSN - 0021-2148
DOI - 10.1002/ijch.201000083
Subject(s) - interface (matter) , dna computing , computer science , realization (probability) , field (mathematics) , finite state machine , function (biology) , living systems , cellular automaton , alphanumeric , theoretical computer science , automaton , unconventional computing , state (computer science) , nanotechnology , artificial intelligence , distributed computing , algorithm , mathematics , programming language , biology , computation , statistics , materials science , bubble , maximum bubble pressure method , evolutionary biology , parallel computing , pure mathematics
Bio‐Molecular Computing (BMC) has been rapidly evolving as an independent field at the interface between computer science, mathematics, chemistry, and biology. Over the years, numerous architectures of autonomous molecular computing devices have been developed in the lab on the basis of opportunities offered by molecular biology techniques. This account focuses mainly on the realization of programmable DNA‐based finite‐state automata that can compute autonomously upon mixing all their components in solution.The main advantage of autonomous BMC devices over electronic computers arises from their ability to interact directly with biological systems and even with living organisms without any interface. Indeed, it has been demonstrated that appropriately designed computing machines can produce output signals in the form of a specific biological function via direct interaction with living cells. Additional topics are briefly included to point at interesting opportunities in the field and to describe some of the potential applications and extension of the basic concepts. These include logic evaluators and logic gates that operate in cells, applications in developmental biology, as well as chemical encoding and processing of alphanumeric information.