guest ::
| Home > Reports > Research reports > An Explicit Polynomial Size Hitting Set for Restricted 1-Branching Programs Width 3 |
Original title:
An Explicit Polynomial Size Hitting Set for Restricted 1-Branching Programs Width 3
Authors: Savický, Petr ; Šíma, Jiří ; Žák, Stanislav
Document type: Research reports
Year: 2005
Language: eng
Series: Technical Report, volume: V-953
Keywords: branching programs of bounded width; derandomization; hitting set
Project no.: CEZ:AV0Z10300504 (CEP), 1ET100300517 (CEP), 1M0545 (CEP)
Funding provider: GA AV ČR, GA MŠk
Rights: This work is protected under the Copyright Act No. 121/2000 Coll.
Institution: Institute of Computer Science AS ČR (web)
Original record: http://hdl.handle.net/11104/0132399
Permalink: http://www.nusl.cz/ntk/nusl-35254
The record appears in these collections:
Research > Institutes ASCR > Institute of Computer Science
Reports > Research reports
Authors: Savický, Petr ; Šíma, Jiří ; Žák, Stanislav
Document type: Research reports
Year: 2005
Language: eng
Series: Technical Report, volume: V-953
Keywords: branching programs of bounded width; derandomization; hitting set
Project no.: CEZ:AV0Z10300504 (CEP), 1ET100300517 (CEP), 1M0545 (CEP)
Funding provider: GA AV ČR, GA MŠk
Rights: This work is protected under the Copyright Act No. 121/2000 Coll.
Institution: Institute of Computer Science AS ČR (web)
Original record: http://hdl.handle.net/11104/0132399
Permalink: http://www.nusl.cz/ntk/nusl-35254
The record appears in these collections:
Research > Institutes ASCR > Institute of Computer Science
Reports > Research reports
Record created 2011-07-01, last modified 2024-01-26
Fulltext:
PDFPlný tet:
If you can´t see the document in your browser, save it to your PC and open it in a suitable application.