Title :
A probabilistic analysis of in vitro selection of independent DNA words for computation
Author :
Nuser, Maryam S. ; Deaton, Russell J.
Author_Institution :
Dept. of Comput. Sci. & Comput. Eng., Arkansas Univ., Fayetteville, AR, USA
Abstract :
An important problem in DNA computing is cross-hybridization which, if it occurs between words, affects the reliability and efficiency of the computation. An in vitro selection protocol has been developed that selects maximally mismatched DNA sequences. The protocol is analyzed, and a probabilistic model of the protocol is developed. The analysis shows that the selection probability should obey a Poisson distribution for a large number of trials. The analysis shows the protocol´s ability to produce maximally mismatched words.
Keywords :
Poisson distribution; biology computing; data analysis; data mining; genetic algorithms; stochastic processes; DNA computing; Poisson distribution; cross hybridization; in vitro selection protocol; independent DNA words; mismatched words; probabilistic analysis; Computer science; DNA computing; Hamming distance; In vitro; Parallel processing; Polymers; Protocols; Reliability engineering; Sequences; Testing;
Conference_Titel :
Evolutionary Computation, 2004. CEC2004. Congress on
Print_ISBN :
0-7803-8515-2
DOI :
10.1109/CEC.2004.1331125
