Bounded-width polynomial-size Boolean formulas compute exactly those functions in AC0

✍ Scribed by Sorin Istrail; Dejan Zivkovic

• Book ID: 107766167
• Publisher: Elsevier Science
• Year: 1994
• Tongue: English
• Weight: 437 KB
• Volume: 50
• Category: Article
• ISSN: 0020-0190
• DOI: 10.1016/0020-0190(94)00036-0