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

Eldar Fischer, Ilan Newman

Research output: Contribution to journalConference articlepeer-review

Original languageEnglish
Pages (from-to)73-79
Number of pages7
JournalProceedings of the Annual IEEE Conference on Computational Complexity
StatePublished - 2002
Externally publishedYes
Event17th Annual IEEE Conference on Computational Complexity - Montreal, Canada
Duration: 21 May 200224 May 2002

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Computational Mathematics

Cite this