✦ LIBER ✦

Simplified Drift Analysis for Proving Lower Bounds in

✍ Scribed by Pietro S. Oliveto; Carsten Witt

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Proving relative lower bounds for increm

✍ A. Michael Berman; Marvin C. Paull; Barbara G. Ryder 📂 Article 📅 1990 🏛 Springer-Verlag 🌐 English ⚖ 1018 KB

Simplified Lower Bounds for Polynomials

✍ Walter Baur 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 89 KB

On Proving Circuit Lower Bounds against

✍ Cai, Jin-Yi; Watanabe, Osamu 📂 Article 📅 2004 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 298 KB

Application of separability and independ

✍ D. Yu. Grigor'ev 📂 Article 📅 1980 🏛 Springer US 🌐 English ⚖ 478 KB

A simplified lower bound for context-fre

✍ Joel I. Seiferas 📂 Article 📅 1986 🏛 Elsevier Science ⚖ 324 KB

Pseudorandom functions in( extit{TC}^{0}

✍ Matthias Krause; Stefan Lucks 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 271 KB