Login / Signup

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

Beate Bollig
Published in: Inf. Process. Lett. (2003)
Keyphrases
  • exponential size
  • theoretical analysis