Počet záznamů: 1
Toward better formula lower bounds: The composition of a function and a universal relation
SYS 0473043 LBL 01000a^^22220027750^450 005 20240103213844.7 014 $a 85014494342 $2 SCOPUS 014 $a 000396677400006 $2 WOS 017 $a 10.1137/15M1018319 $2 DOI 100 $a 20170316d m y slo 03 ba 101 $a eng $d eng 102 $a US 200 1-
$a Toward better formula lower bounds: The composition of a function and a universal relation 215 $a 18 s. 463 -1
$1 001 cav_un_epca*0255071 $1 011 $a 0097-5397 $e 1095-7111 $1 200 1 $a Siam Journal on Computing $v Roč. 46, č. 1 (2017), s. 114-131 610 $a formula 610 $a Karchmer-Wigderson relations 610 $a lower bounds 700 -1
$3 cav_un_auth*0298540 $i Matematická logika a teoretická informatika $j Mathematical Logic and Theoretical Computer Science $l MLTCS $w Mathematical Logic and Theoretical Computer Science $4 070 $a Gavinsky $b Dmitry $p MU-W $y IL $T Matematický ústav AV ČR, v. v. i. 701 -1
$3 cav_un_auth*0344814 $4 070 $a Meir $b O. $y IL 701 -1
$3 cav_un_auth*0309077 $4 070 $a Weinstein $b O. $y US 701 -1
$3 cav_un_auth*0309078 $4 070 $a Wigderson $b A. $y US 856 $u http://epubs.siam.org/doi/10.1137/15M1018319
Počet záznamů: 1