"0"^^ . "2"^^ . "A Hierarchy Result for Read-Once Branching Programs with Restricted Parity Nondeterminism." . . "0"^^ . "650;659" . . . . "1"^^ . "Mathematical Foundations of Computer Science 2000, 25th International Symposium Proceedings." . "A Hierarchy Result for Read-Once Branching Programs with Restricted Parity Nondeterminism."@en . "Restricted branching programs are considered in complexity theory in order to study the space complexity of sequential computations and in applications as a data structure for Boolean functions. A model motivated by the investigation of the power of restricted parity nondeterminism in branching programs is studied. Exponentional lower bound for an explicit function and a strict hierarchy w.r.t. to the degree of the nondeterministic node is presented."@en . . "Springer-Verlag" . "[D44503CF6F25]" . . "A Hierarchy Result for Read-Once Branching Programs with Restricted Parity Nondeterminism."@en . . "Sieling, D." . . "3-540-67901-4" . . "Berlin" . . "A Hierarchy Result for Read-Once Branching Programs with Restricted Parity Nondeterminism." . . "Restricted branching programs are considered in complexity theory in order to study the space complexity of sequential computations and in applications as a data structure for Boolean functions. A model motivated by the investigation of the power of restricted parity nondeterminism in branching programs is studied. Exponentional lower bound for an explicit function and a strict hierarchy w.r.t. to the degree of the nondeterministic node is presented." . . "RIV/67985807:_____/00:06000131" . "N/A"@en . . "Savick\u00FD, Petr" . "703518" . "RIV/67985807:_____/00:06000131!RIV/2003/AV0/A06003/N" . . "2000-08-28+02:00"^^ . . "Bratislava [SK]" . "P(GA201/98/0717), Z(AV0Z1030915)" . . "10"^^ .