Bounded-Width Polynomial-Size Branching Programs Recognize Exactly Those Languages in NC¹

David A. Mix Barrington

Browse the full STOC paper archive.