Login / Signup

A Simple Function that Requires Exponential Size Read-Once Branching Programs.

Anna Gál
Published in: Inf. Process. Lett. (1997)
Keyphrases
  • exponential size
  • learning algorithm
  • search algorithm
  • np complete