Towards a system for simulating DNA computing with whiplash PCR

Author

Nishikawa, Akio ; Hagiya, Masami

Author_Institution

Dept. of Inf. Sci., Tokyo Univ., Japan

Volume

2

fYear

1999

fDate

1999

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on

Conference_Location

Washington, DC

Print_ISBN

0-7803-5536-9

Type

conf

DOI

10.1109/CEC.1999.782526

Filename

782526