Počet záznamů: 1
Pseudorandom generators for group products
- 1.0371063 - MÚ 2012 RIV US eng C - Konferenční příspěvek (zahraniční konf.)
Koucký, Michal - Nimbhorkar, Prajakta - Pudlák, Pavel
Pseudorandom generators for group products.
Proceedings of the 43rd annual ACM Symposium on Theory of Computing (STOC 2011). New York: ACM, 2011 - (Fortnow, L.; Vadhan, S.), s. 263-272. ISBN 978-1-4503-0691-1.
[STOC 2011. Symposium on Theory of Computing /43./. San Jose (US), 06.06.2011-08.06.2011]
Grant CEP: GA ČR GAP202/10/0854; GA AV ČR IAA100190902
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: pseudorandom generators * permutation branching programs * finite groups
Kód oboru RIV: BA - Obecná matematika
http://dl.acm.org/citation.cfm?doid=1993636.1993672
We prove that the pseudorandom generator introduced by Impagliazzo Nisan and Wigderson with proper choice of parameters fools group products of a given finite group. The seed length is logarithmic in the size of the inputs.
Trvalý link: http://hdl.handle.net/11104/0204694
Název souboru Staženo Velikost Komentář Verze Přístup Koucky3.pdf 14 291.8 KB Autorský postprint vyžádat
Počet záznamů: 1