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]

Possibly Related Publications

The following publications are possibly variants of this publication: