Implementation of Turing Machine Using DNA Strand Displacement
- 492 Downloads
The computational capability of biochemical systems is one of the major interest in the area of nanotechnology. Since Bennett proposed his thought experiment of chemical Turing machine using DNA-like molecules, many attempts for DNA Turing machine have been made. However, they are based on some hypothetical assumptions or require laboratory manipulations for each step. Here we propose an implementation of Turing machine by using DNA strand displacement cascades.
KeywordsTuring Machine Strand Displacement Joint Section Branch Migration Tape Operation
- 1.Beaver, D.: A universal molecular computer. DNA Based Comput. 27, 29–36 (1996)Google Scholar