How to reuse a “write-once≓ memory

DOI10.1016/S0019-9958(82)90344-8MaRDI QIDQ3340152zbMATH OpenOpenAlexFDO

Authors Ronald L. Rivest, Adi Shamir

Publication date 1982

Published in Information and Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0019-9958(82)90344-8

zbMATH Keywords

write-once memories

Mathematics Subject Classification ID

Theory of computing (68Q99) Theory of error-correcting codes and error-detecting codes (94B99)

Recommendations

• Generalized 'write-once' memories
• Coding for a Write-Once Memory
• On the capacity of permanent memory
• Capacity of write-unidirectional memory in variable rate code case
• Linear binary code for write-once memories (Corresp.)

Cited in

(18)

• WOM-codes construits à partir des codes de Hamming
• Deciding the immutability of regular codes and languages under finite transduction
• Coding for write-efficient memory
• Efficient q-ary immutable codes
• Models of multi-user write-efficient memories and general diametric theorems
• Coding for write-unidirectional memories and conflict resolution
• A distributed ant algorithm for efficiently patrolling a network
• Guided blocks WOM codes
• Geometric WOM codes and coding strategies for multilevel flash memories
• Concurrent use of write-once memory
• Deterministic history-independent strategies for storing information on write-once memories
• Generalized 'write-once' memories
• On the capacity of permanent memory
• scientific article; zbMATH DE number 4012489 (Why is no real title available?)
• On the time and space complexity of computation using write-once memory or is pen really much worse than pencil?
• On the capacity of generalized write-once memory with state transitions described by an arbitrary directed acyclic graph
• Deterministic History-Independent Strategies for Storing Information on Write-Once Memories
• Write-isolated memories (WIMs)

This page was built for publication: How to reuse a “write-once≓ memory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3340152)