Superlinear Lower Bounds for Bounded-Width Branching Programs

David A. Mix Barrington, Howard Straubing. Superlinear Lower Bounds for Bounded-Width Branching Programs. In Structure in Complexity Theory Conference. pages 305-313, 1991.

Abstract

Abstract is missing.