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

Beate Bollig, Ingo Wegener. A Very Simple Function that Requires Exponential Size Read-Once Branching Programs. Inf. Process. Lett., 66(2):53-57, 1998. [doi]

Abstract

Abstract is missing.