Title :
Towards a system for simulating DNA computing with whiplash PCR
Author :
Nishikawa, Akio ; Hagiya, Masami
Author_Institution :
Dept. of Inf. Sci., Tokyo Univ., Japan
Abstract :
Whiplash PCR, a reaction in which hairpin DNA structures are extended by polymerase, is a useful method for DNA computing. For example, state transitions can be implemented by this method. However, the feasibility of using whiplash PCR in a specific DNA algorithm should be carefully considered. We have implemented a general-purpose simulator to aid those who design protocols and algorithms for DNA computing, that includes whiplash PCR. The simulator, including its data structures and a simulation algorithm, is described, and then the results of simulating state transitions with whiplash PCR are discussed
Keywords :
DNA; biocomputing; biology computing; polymerisation; virtual machines; DNA computing; VNA; Virtual Nucleic Acid; data structures; general-purpose simulator; hairpin DNA structures; polymerase; simulation algorithm; state transitions; whiplash PCR; Algorithm design and analysis; Biological system modeling; Biology computing; Computational modeling; DNA computing; Data structures; Information science; Polymers; Protocols; Sequences;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.782526
