Number of the records: 1
On Uncertainty versus Size in Branching Programs
- 1.0404104 - UIVT-O 20020142 RIV NL eng J - Journal Article
Jukna, S. - Žák, Stanislav
On Uncertainty versus Size in Branching Programs.
Theoretical Computer Science. Roč. 290, - (2003), s. 1851-1867. ISSN 0304-3975. E-ISSN 1879-2294
R&D Projects: GA ČR GA201/98/0717; GA MŠMT LN00A056; GA ČR GA201/02/1456
Keywords : computational complexity * branching programs * decision trees * lower bounds * kraft inequality * entropy
Subject RIV: BA - General Mathematics
Impact factor: 0.764, year: 2003
Cited: 1
--- IWAMA, K. - NAGAO, A. Read-Once Branching Programs for Tree Evaluation Problems. ACM TRANSACTIONS ON COMPUTATION THEORY. ISSN 1942-3454, JAN 2019, vol. 11, no. 1. [WOS]
Permanent Link: http://hdl.handle.net/11104/0124375
Number of the records: 1