On Uncertainty versus Size in Branching Programs

Number of the records: 1

1.

SYSNO	0404104
Title	On Uncertainty versus Size in Branching Programs
Author(s)	Jukna, S. (DE) Žák, Stanislav (UIVT-O)_{SAI, RID}
Source Title	Theoretical Computer Science. Roč. 290, - (2003), s. 1851-1867. - : Elsevier
Document Type	Článek v odborném periodiku
Grant	GA201/98/0717 GA ČR - Czech Science Foundation (CSF)
	LN00A056 GA MŠMT - Ministry of Education, Youth and Sports (MEYS)
	GA201/02/1456 GA ČR - Czech Science Foundation (CSF)
Language	eng
Country	NL
Keywords	computational complexity * branching programs * decision trees * lower bounds * kraft inequality * entropy
Permanent Link	http://hdl.handle.net/11104/0124375

Number of the records: 1