✦ LIBER ✦

Lower bounds and the hardness of counting properties

✍ Scribed by Lane A. Hemaspaandra; Mayur Thakur

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Complex polynomials and circuit lower bo

✍ David A. Mix Barrington; Howard Straubing 📂 Article 📅 1994 🏛 Springer 🌐 English ⚖ 810 KB

Derandomizing Arthur-Merlin Games and Ap

✍ Barış Aydınlıog̃lu; Dan Gutfreund; John M. Hitchcock; Akinori Kawachi 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 412 KB

Lower Bounds on the Query Complexity of

✍ Sergei Artemenko, Ronen Shaltiel 📂 Article 📅 2013 🏛 Springer 🌐 English ⚖ 443 KB

A Lower Bound for Nodal Count on Discret

✍ Gregory Berkolaiko 📂 Article 📅 2007 🏛 Springer 🌐 English ⚖ 319 KB

Online Learning and Resource‐Bounded Dim

✍ Hitchcock, John M. 📂 Article 📅 2007 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 186 KB

A lower bound for the recognition of dig

✍ V. King 📂 Article 📅 1990 🏛 Springer-Verlag 🌐 English ⚖ 365 KB