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.

Authors

David A. Mix Barrington

This author has not been identified. Look up 'David A. Mix Barrington' in Google

Howard Straubing

This author has not been identified. Look up 'Howard Straubing' in Google