✦ LIBER ✦

Parity graph-driven read-once branching programs and an exponential lower bound for integer multiplication

✍ Scribed by Beate Bollig; Stephan Waack; Philipp Woelfel

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Lower Bound for Integer Multiplication

✍ Ponzio, Stephen 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 458 KB

A lower bound for integer multiplication

✍ Farid Ablayev; Marek Karpinski 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 133 KB

A Lower Bound Technique for Nondetermini

✍ Beate Bollig; Philipp Woelfel 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 232 KB