Abstract
DNA molecules autonomously change their forms from the single strand to the double helix by specific binding between complementary sequences according to the Watson-Crick base pairing rule. This paring rule allows us to control connections among molecules and to construct various structures by sequence design. Further, the motion of constructed structures can also be designed by considering sequential bindings. Recently, the feasibility to utilize the programmed DNA structural change for information processing was studied. In the present paper, we report an efficient synthetic chain reaction based on autonomous binding of DNA to realize a computing system, which enable us to implement computational intelligence in vitro.
