๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Error-Resilient Optimal Data Compression

โœ Scribed by Storer, James A.; Reif, John H.


Book ID
118178118
Publisher
Society for Industrial and Applied Mathematics
Year
1997
Tongue
English
Weight
288 KB
Volume
26
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Error-resilient DNA computation
โœ Richard M. Karp; Claire Kenyon; Orli Waarts ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 212 KB

The DNA model of computation, with test tubes of DNA molecules encoding bit sequences, is based on three primitives: Extract-A-Bit, which splits a test tube into two test tubes according to the value of a particular bit x, Merge-Two-Tubes, and Detect-Emptiness. If perfect, these operations can test