Bounded-width polynomial-size branching programs recognize exactly those languages in NC¹

Publisher Website

1 January 1986

proceedings article
Published by Association for Computing Machinery (ACM)

p. 1-5
https://doi.org/10.1145/12130.12131

Abstract

No abstract available

Keywords

BRANCHING PROGRAM

This publication has 0 references indexed in Scilit: