On Oblivious Branching Programs of Linear Length (Extended Abstract)

Matthias Krause, Stephan Waack. On Oblivious Branching Programs of Linear Length (Extended Abstract). In János Csirik, János Demetrovics, Ferenc Gécseg, editors, Fundamentals of Computation Theory, International Conference FCT 89, Szeged, Hungary, August 21-25, 1989, Proceedings. Volume 380 of Lecture Notes in Computer Science, pages 287-296, Springer, 1989.

Abstract

Abstract is missing.