Název: A Characterization of Hitting Sets for 1 Branching Programs of Width 3
Autoři: Šíma, Jiří ; Žák, Stanislav
Typ dokumentu: Výzkumné zprávy
Rok: 2008
Jazyk: eng
Edice: Technical Report, svazek: V-1029
Klíčová slova: branching programs of bounded width; derandomization, hitting set
Číslo projektu: CEZ:AV0Z10300504 (CEP), 1M0545 (CEP), 1ET100300517 (CEP)
Poskytovatel projektu: GA MŠk, GA AV ČR

Instituce: Ústav informatiky AV ČR (web)
Informace o dostupnosti dokumentu: Dokument je dostupný na vyžádání prostřednictvím repozitáře Akademie věd.
Původní záznam: http://hdl.handle.net/11104/0164506

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-39252


Záznam je zařazen do těchto sbírek:
Věda a výzkum > AV ČR > Ústav informatiky
Zprávy > Výzkumné zprávy