✦ LIBER ✦

Lower complexity bounds in justification logic

✍ Scribed by Samuel R. Buss; Roman Kuznets

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 complexity bounds for interpolatio

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

Lower bounds for the approximative compl

✍ Bernhard Griesser 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 440 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 bounds on monotone complexity of t

✍ A. A. Razborov 📂 Article 📅 1985 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 619 KB