✦ LIBER ✦

Simultaneous (poly-time, log-space) lower bounds

✍ Scribed by Shigeki Iwata; Takumi Kasai

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Time and Space Lower Bounds for Nonblock

✍ Jayanti, Prasad; Tan, King; Toueg, Sam 📂 Article 📅 2000 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 229 KB

Bounded ordered dictionaries in O(log lo

✍ Kurt Mehlhorn; Stefan Näher 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 456 KB

Space–time large deviation lower bounds

✍ Jinwen Chen 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 85 KB

Inductive Time-Space Lower Bounds for Sa

✍ Ryan Williams 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 339 KB

An improved time-space lower bound for t

✍ Scott Diehl; Dieter van Melkebeek; Ryan Williams 📂 Article 📅 2010 🏛 Springer US 🌐 English ⚖ 507 KB

Time‐Space Lower Bounds for the Polynomi

✍ Diehl, Scott; van Melkebeek, Dieter 📂 Article 📅 2006 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 312 KB