Alexander A. Razborov. Lower Bounds for Deterministic and Nondeterministic Branching Programs. In Lothar Budach, editor, Fundamentals of Computation Theory, 8th International Symposium, FCT 91, Gosen, Germany, September 9-13, 1991, Proceedings. Volume 529 of Lecture Notes in Computer Science, pages 47-60, Springer, 1991.
Abstract is missing.