Košík

0349417 - ÚI 2011 DE eng V - Výzkumná zpráva
Šíma, Jiří - Žák, Stanislav
A Polynomial Time Construction of a Hitting Set for Read-Once Branching Programs of Width 3.
Trier, 2010. 20 s. Electronic Colloquium on Computational Complexity, TR10-088.
Grant CEP: GA ČR GAP202/10/1333
Výzkumný záměr: CEZ:AV0Z10300504
Klíčová slova: bounded width * derandomization * Hitting Set * read-once branching program
Kód oboru RIV: IN - Informatika
http://www.eccc.uni-trier.de/report/2010/088/
Trvalý link: http://hdl.handle.net/11104/0189664