A Caltech Library Service

Error Correction in DNA Computing: Misclassification and Strand Loss

Chen, Kevin and Winfree, Erik (2000) Error Correction in DNA Computing: Misclassification and Strand Loss. In: DNA Based Computers V. DIMACS Series in Discrete Mathematics and Theoretical Computer Science. No.54. American Mathematical Society , Providence, RI, pp. 49-63. ISBN 9780821820537.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


We present a method of transforming an extract-based DNA computation that is error-prone into one that is relatively error-free. These improvements in error rates are achieved without the supposition of any improvements in the reliability of the underlying laboratory techniques. We assume that only two types of errors are possible: a DNA strand may be incorrectly processed or it may be lost entirely. We show to deal with each of these errors individually and then analyze the tradeoff when both must be optimized simultaneously.

Item Type:Book Section
Winfree, Erik 0000-0002-5899-7523
Additional Information:© 2000 American Mathematical Society.
Classification Code:2000 Mathematics Subject Classification: Primary 68Q05
Record Number:CaltechAUTHORS:20111102-073137217
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:27569
Deposited By: Tony Diaz
Deposited On:04 Nov 2011 16:09
Last Modified:21 Sep 2017 23:21

Repository Staff Only: item control page