Exponential Lower Bounds for Real-Time Branching Programs

Klaus Kriegel, Stephan Waack. Exponential Lower Bounds for Real-Time Branching Programs. In Lothar Budach, Rais Gatic Bakharajev, Oleg Borisovic Lipanov, editors, Fundamentals of Computation Theory, International Conference FCT 87, Kazan, USSR, June 22-26, 1987, Proceedings. Volume 278 of Lecture Notes in Computer Science, pages 263-267, Springer, 1987.

Abstract

Abstract is missing.