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]

Authors

Eldar Fischer

This author has not been identified. Look up 'Eldar Fischer' in Google

Ilan Newman

This author has not been identified. Look up 'Ilan Newman' in Google

Jiri Sgall

This author has not been identified. Look up 'Jiri Sgall' in Google