Functions that have read-once branching programs of quadratic size are not necessarily testable

Beate Bollig, Ingo Wegener. Functions that have read-once branching programs of quadratic size are not necessarily testable. Inf. Process. Lett., 87(1):25-29, 2003. [doi]

Abstract

Abstract is missing.