On Some Bounds on the Size of Branching Programs (A Survey)

Elizaveta A. Okol nishnikova. On Some Bounds on the Size of Branching Programs (A Survey). In Oleg B. Lupanov, Oktay M. Kasim-Zade, Alexander V. Chaskin, Kathleen Steinhöfel, editors, Stochastic Algorithms: Foundations and Applications, Third International Symposium, SAGA 2005, Moscow, Russia, October 20-22, 2005, Proceedings. Volume 3777 of Lecture Notes in Computer Science, pages 107-115, Springer, 2005. [doi]

Abstract

Abstract is missing.