A very simple function that requires exponential size nondeterministic graph-driven read-once branching programs

✍ Scribed by Beate Bollig

• Publisher: Elsevier Science
• Year: 2003
• Tongue: English
• Weight: 105 KB
• Volume: 86
• Category: Article
• ISSN: 0020-0190
• DOI: 10.1016/s0020-0190(02)00486-6