✦ LIBER ✦

Lower Bounds on Synchronous Combinational Complexity

✍ Scribed by Harper, L. H.; Savage, J. E.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A nonlinear lower bound on the practical

✍ Xaver Gubáš; Juraj Hromkovič; Juraj Waczulík 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 558 KB

Lower Bounds on the Multiparty Communica

✍ Pavol Ďuriš; José D.P. Rolim 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 236 KB

Communication complexity towards lower b

✍ J. Edmonds; R. Impagliazzo; S. Rudich; J. Sgall 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 543 KB

Lower bounds on space complexity for con

✍ Helmut Alt 📂 Article 📅 1979 🏛 Springer-Verlag 🌐 English ⚖ 913 KB

A Gödel Theorem on Network Complexity Lo

✍ C. P. Schnorr 📂 Article 📅 1986 🏛 John Wiley and Sons 🌐 English ⚖ 550 KB

Lower complexity bounds in justification

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