✦ LIBER ✦

Propositional lower bounds: Algorithms and complexity

✍ Scribed by Marco Cadoli; Luigi Palopoli; Francesco Scarcello

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Lower complexity bounds for interpolatio

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

Lower Bounds on Synchronous Combinationa

✍ Harper, L. H.; Savage, J. E. 📂 Article 📅 1979 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 631 KB

Lower Bounds for Quantum Communication C

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

Lower complexity bounds in justification

✍ Samuel R. Buss; Roman Kuznets 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 315 KB

Lower bounds for the approximative compl

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

Complexity lower bounds for machine comp

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