Počet záznamů: 1
A Characterization of Hitting Sets for 1-Branching Programs of Width 3 (Revised Version)
- 1.0331291 - ÚI 2010 CZ eng V - Výzkumná zpráva
Šíma, Jiří - Žák, Stanislav
A Characterization of Hitting Sets for 1-Branching Programs of Width 3 (Revised Version).
Prague: ICS AS CR, 2009. 18 s. Technical Report, V-1054.
Grant CEP: GA MŠMT(CZ) 1M0545; GA AV ČR 1ET100300517
Výzkumný záměr: CEZ:AV0Z10300504
Klíčová slova: derandomization, hitting set * hitting set * read-once branching programs * bounded width
Kód oboru RIV: IN - Informatika
Trvalý link: http://hdl.handle.net/11104/0176844
Název souboru Staženo Velikost Komentář Verze Přístup v1054-09.pdf 16 253 KB Jiná povolen
Počet záznamů: 1