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]

Authors

Beate Bollig

This author has not been identified. Look up 'Beate Bollig' in Google

Ingo Wegener

This author has not been identified. Look up 'Ingo Wegener' in Google