How to Reuse a "Write-Once" Memory

@article{Rivest1982HowTR,
  title={How to Reuse a "Write-Once" Memory},
  author={Ronald L. Rivest and Adi Shamir},
  journal={Information and Control},
  year={1982},
  volume={55},
  pages={1-19}
}
Storage media such as digital optical disks, PROMS, or paper tape consist of a number of "write-once" bit positions (wits); each wit initially contains a "0" that may later be irreversibly overwritten with a "1." It is demonstrated that such "write-once memories" (woms) can be "rewritten" to a surprising degree. For example, only 3 wits suffice to represent any 2-bit value in a way that can later be updated to represent any other 2-bit value. For large k, 1.29.... k wits suffice to represent a… CONTINUE READING
Highly Influential
This paper has highly influenced 45 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 281 citations. REVIEW CITATIONS

3 Figures & Tables

Topics

Statistics

02040'86'89'92'95'98'01'04'07'10'13'16
Citations per Year

282 Citations

Semantic Scholar estimates that this publication has 282 citations based on the available data.

See our FAQ for additional information.