A Lower Bound for Randomized Read-k-Times Branching Programs

Martin Sauerhoff. A Lower Bound for Randomized Read-k-Times Branching Programs. Electronic Colloquium on Computational Complexity (ECCC), 4(19), 1997. [doi]

Abstract

Abstract is missing.