✦ LIBER ✦

Time-memory-processor trade-offs

✍ Scribed by Amirazizi, H.R.; Hellman, M.E.

Book ID: 114540710
Publisher: IEEE
Year: 1988
Tongue: English
Weight: 733 KB
Volume: 34
Category: Article
ISSN: 0018-9448
DOI: 10.1109/18.6030

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A cryptanalytic time-memory trade-off

✍ Hellman, M. 📂 Article 📅 1980 🏛 IEEE 🌐 English ⚖ 840 KB

A novel time-memory trade-off method for

A novel time-memory trade-off method for password recovery

✍ Vrizlynn L.L. Thing; Hwei-Ming Ying 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 225 KB

Time/Contention Trade-Offs for Multiproc

Time/Contention Trade-Offs for Multiprocessor Synchronization

✍ James H. Anderson; Jae-Heon Yang 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 641 KB

Time-space trade-offs for branching prog

Time-space trade-offs for branching programs

✍ Ingo Wegener 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 384 KB

Time-Randomness Trade-offs in Parallel C

Time-Randomness Trade-offs in Parallel Computation

✍ Danny Krizanc 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 171 KB

In this paper we study two problems which have a provable gap between their randomized and deterministic complexity; oblivious routing on fixed connection Ž . networks and finding the median on a parallel comparison tree PCT . We prove a trade-off between the amount of randomness used by an algorith

Time and Cost Trade-Offs in Gossiping

✍ Czumaj, Artur; Gasieniec, Leszek; Pelc, Andrzej 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 323 KB