Počet záznamů: 1
A Hierarchy Result for Read-Once Branching Programs with Restricted Parity Nondeterminism
SYS 0405528 LBL 00000nam^^22^^^^^^^^450 005 20240103181900.6 014 $a 23844433375 $2 SCOPUS 014 $a 000231662700007 $2 WOS 017 7-
$a 10.1016/j.tcs.2005.03.016 $2 DOI 101 0-
$a eng $d eng 102 $a NL 200 1-
$a A Hierarchy Result for Read-Once Branching Programs with Restricted Parity Nondeterminism 215 $a 12 s. 463 -1
$1 001 cav_un_epca*0257658 $1 011 $a 0304-3975 $e 1879-2294 $1 200 1 $a Theoretical Computer Science $v Roč. 340, č. 3 (2005), s. 594-605 $1 210 $c Elsevier 541 $a Výsledek o hierarchii pro read-once rozhodovací diagramy s omezeným nedeterminismem paritního typu $z cze 610 1-
$a read-once branching programs 610 1-
$a restricted parity nondeterminism 610 1-
$a lower bounds on complexity 610 1-
$a hierarchy 700 -1
$3 cav_un_auth*0100825 $w Department of Theoretical Computer Science $4 070 $a Savický $b Petr $p UIVT-O $T Ústav informatiky AV ČR, v. v. i. 701 -1
$3 cav_un_auth*0207944 $4 070 $a Sieling $b D. $y DE
Počet záznamů: 1