✦ LIBER ✦

Complexity bounds for zero-test algorithms

✍ Scribed by Van der Hoeven.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Complexity bounds for zero-testing of po

✍ Shackell, Van der Hoeven. 📂 Library 🌐 English ⚖ 154 KB

Lower complexity bounds for interpolatio

✍ Nardo Giménez; Joos Heintz; Guillermo Matera; Pablo Solernó 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 462 KB

Zero-test algorithms for functions

✍ Van der Hoeven. 📂 Library 🌐 English ⚖ 152 KB

Propositional lower bounds: Algorithms a

✍ Marco Cadoli; Luigi Palopoli; Francesco Scarcello 📂 Article 📅 1999 🏛 Springer Netherlands 🌐 English ⚖ 149 KB

Algorithms for Sat and Upper Bounds on T

✍ M. A. Vsemirnov; E. A. Hirsch; E. Ya. Dantsin; S. V. Ivanov 📂 Article 📅 2003 🏛 Springer US 🌐 English ⚖ 264 KB

Complexity lower bounds for randomized c

✍ D. Grigoriev 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 272 KB