Restricted Nondeterministic Read-Once Branching Programs and an Exponential Lower Bound for Integer Multiplication

Beate Bollig. Restricted Nondeterministic Read-Once Branching Programs and an Exponential Lower Bound for Integer Multiplication. Electronic Colloquium on Computational Complexity (ECCC), 7(48), 2000. [doi]

Abstract

Abstract is missing.