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

researchr

You are not signed in
Sign in
Sign up

David A. Mix Barrington. Bounded-Width Polynomial-Size Branching Programs Recognize Exactly Those Languages in NC¹. In Proceedings of the Eighteenth Annual ACM Symposium on Theory of Computing, 28-30 May 1986, Berkeley, California, USA. pages 1-5, ACM, 1986.

Abstract is missing.

runs on WebDSL