DocumentCode :
2299443
Title :
Thermodynamics of error correction: speed-error-dissipation tradeoff in copying
Author :
Bennett, Charles H. ; Donkor, Mavis
Author_Institution :
T.J. Watson Res. Center, IBM Res., Yorktown Heights, NY
fYear :
2008
fDate :
5-9 May 2008
Firstpage :
1
Lastpage :
1
Abstract :
The thermodynamics of computation is well understood for computing engines (rdquoBrownian computersrdquo) that are ideal in the sense that they can make forward and backward steps along the intended computation path, but not transitions to unrelated states. The thermodynamics of error-prone computations and error-correcting mechanisms is less well understood. We explore the speed-error-dissipation tradeoff for a family of hypothetical coupled chemical reaction schemes loosely patterned on RNA and DNA polymerases, which suffer errors at some intrinsic hardware rate and, in the case of DNA polymerases, use proofreading - cyclic dissipative reaction path - to correct most of the errors initially introduced. Even simple non-proofreading systems exhibit nontrivial features, for example a regime where the copying process is pulled slowly forward, against a backward external driving force, by the entropy of incorporated errors.
Keywords :
DNA; biochemistry; biocomputing; biothermics; enzymes; molecular biophysics; thermodynamics; Brownian computers; DNA polymerase; RNA polymerase; computing engines; copying process; cyclic dissipative reaction path; error correction thermodynamics computation; error-prone computations; hypothetical coupled chemical reaction schemes; nonproofreading systems; speed-error-dissipation tradeoff; Chemicals; Computer errors; DNA; Engines; Error correction; Forward error correction; Hardware; Polymers; RNA; Thermodynamics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Workshop, 2008. ITW '08. IEEE
Conference_Location :
Porto
Print_ISBN :
978-1-4244-2269-2
Electronic_ISBN :
978-1-4244-2271-5
Type :
conf
DOI :
10.1109/ITW.2008.4578608
Filename :
4578608
Link To Document :
بازگشت