Counting DNA: estimating the complexity of a test tube of DNA.
We consider the problem of estimation of the 'complexity' of a test tube of DNA. The complexity of a test tube is the number of different kinds of strands of DNA in the test tube. It is quite easy to estimate the number of total strands in a test tube, especially if the strands are all the same length. Estimation of the complexity is much less clear. We propose a simple kind of DNA computation that can estimate the complexity.
Faulhammer
D
D
Department of Ecology and Evolutionary Biology, Princeton University, NJ 08542, USA.
Lipton
R J
RJ
Landweber
L F
LF
D000818:Animals; D019295:Computational Biology; D003198:Computer Simulation; D004247:DNA / Q000032:analysis* / Q000737:chemistry / Q000235:genetics; D006801:Humans; D008958:Models, Molecular
D004247:DNA