✦ LIBER ✦

Lower complexity bounds for interpolation algorithms

✍ Scribed by Nardo Giménez; Joos Heintz; Guillermo Matera; Pablo Solernó

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Propositional lower bounds: Algorithms a

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

Lower bounds for the approximative compl

✍ Bernhard Griesser 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 440 KB

Lower Bounds for Quantum Communication C

✍ Klauck, Hartmut 📂 Article 📅 2007 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 270 KB

Complexity lower bounds for machine comp

✍ A. P. Bel'tyukov 📂 Article 📅 1985 🏛 Springer US 🌐 English ⚖ 1002 KB

Lower bounds for the complexity of polyn

✍ Hans-Jörg Stoß 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 936 KB

Lower bounds for polynomial evaluation a

✍ Victor Shoup; Roman Smolensky 📂 Article 📅 1996 🏛 Springer 🌐 English ⚖ 468 KB