Superlinear Lower Bounds for Bounded-Width Branching Programs

David A. Mix Barrington, Howard Straubing. Superlinear Lower Bounds for Bounded-Width Branching Programs. J. Comput. Syst. Sci., 50(3):374-381, 1995.

Abstract

Abstract is missing.