Number of the records: 1
An Explicit Polynomial Size Hitting Set for Restricted 1-Branching Programs Width 3
- 1.0031744 - UIVT-O 336078 SIGLE CZ eng V - Research Report
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.
R&D Projects: GA AV ČR(CZ) 1ET100300517; GA MŠMT(CZ) 1M0545
Institutional research plan: CEZ:AV0Z10300504
Keywords : derandomization * hitting set * branching programs of bounded width
Subject RIV: BA - General Mathematics
Permanent Link: http://hdl.handle.net/11104/0132399
File Download Size Commentary Version Access v953-06.pdf 16 267.4 KB Other open-access
Number of the records: 1