Implementation of Turing Machine Using DNA Strand Displacement

Abstract

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.