A probabilistic analysis of in vitro selection of independent DNA words for computation

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.

Publication Title

Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004

This document is currently not available here.

Share

COinS