David A. Mix Barrington - Researcher Profile

Publications

1 shown

Bounded-width polynomial-size branching programs recognize exactly those languages in <i>NC</i><sup>1</sup>

David A. Mix Barrington

Article Bounded-width polynomial-size branching programs recognize exactly those languages in NC1 Share on Author: D A Barrington Department of Mathematics, Massachusetts Instit...

1986 681 citations

Researcher Info

h-index: 1
Publications: 1
Citations: 681
Institution: Massachusetts Institute of Technology

External Links

ORCID Profile Google Scholar

Identifiers

ORCID: 0000-0002-5958-2792

Impact Metrics

h-index 1

h-index: Number of publications with at least h citations each.