host ::
| Hlavní stránka > Zprávy > Výzkumné zprávy > An Explicit Polynomial Size Hitting Set for Restricted 1-Branching Programs Width 3 |
Název:
An Explicit Polynomial Size Hitting Set for Restricted 1-Branching Programs Width 3
Autoři: Savický, Petr ; Šíma, Jiří ; Žák, Stanislav
Typ dokumentu: Výzkumné zprávy
Rok: 2005
Jazyk: eng
Edice: Technical Report, svazek: V-953
Klíčová slova: branching programs of bounded width; derandomization; hitting set
Číslo projektu: CEZ:AV0Z10300504 (CEP), 1ET100300517 (CEP), 1M0545 (CEP)
Poskytovatel projektu: GA AV ČR, GA MŠk
Práva: Dílo je chráněno podle autorského zákona č. 121/2000 Sb.
Instituce: Ústav informatiky AV ČR (web)
Původní záznam: http://hdl.handle.net/11104/0132399
Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-35254
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
Autoři: Savický, Petr ; Šíma, Jiří ; Žák, Stanislav
Typ dokumentu: Výzkumné zprávy
Rok: 2005
Jazyk: eng
Edice: Technical Report, svazek: V-953
Klíčová slova: branching programs of bounded width; derandomization; hitting set
Číslo projektu: CEZ:AV0Z10300504 (CEP), 1ET100300517 (CEP), 1M0545 (CEP)
Poskytovatel projektu: GA AV ČR, GA MŠk
Práva: Dílo je chráněno podle autorského zákona č. 121/2000 Sb.
Instituce: Ústav informatiky AV ČR (web)
Původní záznam: http://hdl.handle.net/11104/0132399
Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-35254
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
Záznam vytvořen dne 2011-07-01, naposledy upraven 2024-01-26.
Plný tet:
PDFPlný text:
Pokud se vám dokument nezobrazí v prohlížeči, uložte jej na svůj PC a otevřete jej v příslušném programu.