✦ LIBER ✦

Exponential lower bounds for the tree-like Hajós calculus

✍ Scribed by Kazuo Iwama; Toniann Pitassi

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Exponential Lower Bounds and Integrality

✍ Pitassi, Toniann; Segerlind, Nathan 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 424 KB

Lower bounds for the polynomial calculus

✍ A.A. Razborov 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 523 KB

An exponential lower bound on the size o

✍ D. Grigoriev; M. Karpinski; A.C. Yao 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 335 KB

Exponential lower bounds to solutions of

✍ Richard Froese; Ira Herbst 📂 Article 📅 1983 🏛 Springer 🌐 English ⚖ 557 KB

Exponential lower bounds for some NP-com

✍ Esko Ukkonen 📂 Article 📅 1983 🏛 Springer Netherlands 🌐 English ⚖ 751 KB

Lower bounds for the polynomial calculus

✍ R. Impagliazzo; P. Pudlák; J. Sgall 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 351 KB