Výsledky vyhledávání
- 1.0313794 - ÚI 2009 SIGLE CZ eng V - Výzkumná zpráva
Šíma, Jiří - Žák, Stanislav
A Characterization of Hitting Sets for 1 Branching Programs of Width 3.
Prague: ICS AS CR, 2008. 11 s. Technical Report, V-1029.
Grant CEP: GA MŠMT(CZ) 1M0545; GA AV ČR 1ET100300517
Výzkumný záměr: CEZ:AV0Z10300504
Klíčová slova: derandomization, hitting set * branching programs of bounded width
Kód oboru RIV: IN - Informatika
Trvalý link: http://hdl.handle.net/11104/0164506Název souboru Staženo Velikost Komentář Verze Přístup v1029-08.pdf 0 207.8 KB Jiná vyžádat - 2.0031744 - UIVT-O 336078 SIGLE CZ eng V - Výzkumná zpráva
Savický, Petr - Šíma, Jiří - Žák, Stanislav
An Explicit Polynomial Size Hitting Set for Restricted 1-Branching Programs Width 3.
Prague: ICS AS CR, 2005. 8 s. Technical Report, V-953.
Grant CEP: GA AV ČR(CZ) 1ET100300517; GA MŠMT(CZ) 1M0545
Výzkumný záměr: CEZ:AV0Z10300504
Klíčová slova: derandomization * hitting set * branching programs of bounded width
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0132399Název souboru Staženo Velikost Komentář Verze Přístup v953-06.pdf 16 267.4 KB Jiná povolen