Login / Signup
A Very Simple Function that Requires Exponential Size Read-Once Branching Programs.
Beate Bollig
Ingo Wegener
Published in:
Inf. Process. Lett. (1998)
Keyphrases
</>
exponential size
lower bound
search space
polynomial size