Počet záznamů: 1
A Hierarchy Result for Read-Once Branching Programs with Restricted Parity Nondeterminism
- 1.0405528 - UIVT-O 330906 RIV NL eng J - Článek v odborném periodiku
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
Grant CEP: GA MŠMT LN00A056
Výzkumný záměr: CEZ:AV0Z10300504
Klíčová slova: read-once branching programs * restricted parity nondeterminism * lower bounds on complexity * hierarchy
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.743, rok: 2005
Trvalý link: http://hdl.handle.net/11104/0125686
Počet záznamů: 1