DocumentCode
3400130
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
Volume
2
fYear
2004
fDate
19-23 June 2004
Firstpage
1882
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2004. CEC2004. Congress on
Print_ISBN
0-7803-8515-2
Type
conf
DOI
10.1109/CEC.2004.1331125
Filename
1331125
Link To Document