✦ LIBER ✦

Time-Space Tradeoff in Derandomizing Probabilistic Logspace

✍ Scribed by Jin-Yi Cai; Venkatesan T. Chakaravarthy; Dieter van Melkebeek

Book ID: 105914838
Publisher: Springer
Year: 2005
Tongue: English
Weight: 327 KB
Volume: 39
Category: Article
ISSN: 1433-0490
DOI: 10.1007/s00224-005-1264-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Time-Space Tradeoffs in Algebraic Comple

Time-Space Tradeoffs in Algebraic Complexity Theory

✍ M. Aldaz; J. Heintz; G. Matera; J.L. Montaña; L.M. Pardo 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 294 KB

We exhibit a new method for showing lower bounds for time-space tradeoffs of polynomial evaluation procedures given by straight-line programs. From the tradeoff results obtained by this method we deduce lower space bounds for polynomial evaluation procedures running in optimal nonscalar time. Time,

A time/space tradeoff for in-place array

A time/space tradeoff for in-place array permutation

✍ R Melville 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 206 KB

A tradeoff between space and time: Dimen

A tradeoff between space and time: Dimensional constants in mammalian ecology

✍ William A. Calder III 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 410 KB