Number of the records: 1
On Uncertainty versus Size in Branching Programs
SYS 0404104 LBL 00000nam^^22^^^^^^^^450 005 20240103181752.0 014 $a 000179441900027 $2 WOS 017 7-
$a 10.1016/S0304-3975(02)00323-7 $2 DOI 101 0-
$a eng $d eng 102 $a NL 200 1-
$a On Uncertainty versus Size in Branching Programs 215 $a 17 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č. 290, - (2003), s. 1851-1867 $1 210 $c Elsevier 610 1-
$a computational complexity 610 1-
$a branching programs 610 1-
$a decision trees 610 1-
$a lower bounds 610 1-
$a kraft inequality 610 1-
$a entropy 700 -1
$3 cav_un_auth*0207493 $a Jukna $b S. $y DE $4 070 701 -1
$3 cav_un_auth*0100865 $a Žák $b Stanislav $p UIVT-O $w Department of Theoretical Computer Science $4 070 $T Ústav informatiky AV ČR, v. v. i.
Number of the records: 1