0405528 - UIVT-O 330906 RIV NL eng J - Journal Article
Savický, Petr - Sieling, D.
A Hierarchy Result for Read-Once Branching Programs with Restricted Parity Nondeterminism.
[Výsledek o hierarchii pro read-once rozhodovací diagramy s omezeným nedeterminismem paritního typu.]
Theoretical Computer Science. Roč. 340, č. 3 (2005), s. 594-605. ISSN 0304-3975. E-ISSN 1879-2294
R&D Projects: GA MŠMT LN00A056
Institutional research plan: CEZ:AV0Z10300504
Keywords : read-once branching programs * restricted parity nondeterminism * lower bounds on complexity * hierarchy
Subject RIV: BA - General Mathematics
Impact factor: 0.743, year: 2005
Permanent Link: http://hdl.handle.net/11104/0125686
Savický, Petr - Sieling, D.
A Hierarchy Result for Read-Once Branching Programs with Restricted Parity Nondeterminism.
[Výsledek o hierarchii pro read-once rozhodovací diagramy s omezeným nedeterminismem paritního typu.]
Theoretical Computer Science. Roč. 340, č. 3 (2005), s. 594-605. ISSN 0304-3975. E-ISSN 1879-2294
R&D Projects: GA MŠMT LN00A056
Institutional research plan: CEZ:AV0Z10300504
Keywords : read-once branching programs * restricted parity nondeterminism * lower bounds on complexity * hierarchy
Subject RIV: BA - General Mathematics
Impact factor: 0.743, year: 2005
Permanent Link: http://hdl.handle.net/11104/0125686