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

✍ Scribed by David A. Barrington

• Publisher: Elsevier Science
• Year: 1989
• Tongue: English
• Weight: 1013 KB
• Volume: 38
• Category: Article
• ISSN: 0022-0000
• DOI: 10.1016/0022-0000(89)90037-8