A Hierarchy Result for Read-Once Branching Programs with Restricted Parity Nondeterminism

Petr Savický, Detlef Sieling. A Hierarchy Result for Read-Once Branching Programs with Restricted Parity Nondeterminism. In Mogens Nielsen, Branislav Rovan, editors, Mathematical Foundations of Computer Science 2000, 25th International Symposium, MFCS 2000, Bratislava, Slovakia, August 28 - September 1, 2000, Proceedings. Volume 1893 of Lecture Notes in Computer Science, pages 650-659, Springer, 2000. [doi]

Abstract

Abstract is missing.