𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Pebbling Threshold Spectrum

✍ Scribed by Glenn Hurlbert

Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
278 KB
Volume
10
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The threshold-photoelectron spectrum of
The threshold-photoelectron spectrum of NH3
✍ R. Locht; K. Hottmann; G. Hagenow; W. Denzer; H. Baumgartel πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 448 KB
On the cost of recomputing: Tight bounds
On the cost of recomputing: Tight bounds on pebbling with faults
✍ Yonatan Aumann; Judit Bar-Ilan; Uriel Feige πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 184 KB

We introduce a formal framework to study the time and space complexity of computing with faulty memory. For the fault-free case, time and space complexities were studied using the "pebbling game" model. We extend this model to the faulty case, where the content of memory cells may be erased. The mod