Počet záznamů: 1  

An Explicit Polynomial Size Hitting Set for Restricted 1-Branching Programs Width 3

  1. 1.
    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Šk(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/0132399
    Název souboruStaženoVelikostKomentářVerzePřístup
    v953-06.pdf10267.4 KBJinápovolen
     
Počet záznamů: 1