Functions that have read-twice constant width branching programs are not necessarily testable

Eldar Fischer, Ilan Newman, Jiri Sgall. Functions that have read-twice constant width branching programs are not necessarily testable. Random Struct. Algorithms, 24(2):175-193, 2004. [doi]

Abstract

Abstract is missing.