A New Lower Bound Theorem for Read-Only-Once Branching Programs and its Applications

Janos Simon, Mario Szegedy. A New Lower Bound Theorem for Read-Only-Once Branching Programs and its Applications. In Jin-yi Cai, editor, Advances In Computational Complexity Theory, Proceedings of a DIMACS Workshop, New Jersey, USA, December 3-7, 1990. Volume 13 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 183-194, DIMACS/AMS, 1990.

Abstract

Abstract is missing.