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. https://resolver.caltech.edu/CaltechAUTHORS:20111102-073137217
![]()
|
PDF
- Published Version
See Usage Policy. 4MB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20111102-073137217
Abstract
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 | ||||
---|---|---|---|---|---|
ORCID: |
| ||||
Additional Information: | © 2000 American Mathematical Society. | ||||
Series Name: | DIMACS Series in Discrete Mathematics and Theoretical Computer Science | ||||
Issue or Number: | 54 | ||||
Classification Code: | 2000 Mathematics Subject Classification: Primary 68Q05 | ||||
Record Number: | CaltechAUTHORS:20111102-073137217 | ||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20111102-073137217 | ||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||
ID Code: | 27569 | ||||
Collection: | CaltechAUTHORS | ||||
Deposited By: | Tony Diaz | ||||
Deposited On: | 04 Nov 2011 16:09 | ||||
Last Modified: | 03 Oct 2019 03:24 |
Repository Staff Only: item control page