Počet záznamů: 1
Pseudorandom generators for group products
- 1.
SYSNO ASEP 0371063 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název Pseudorandom generators for group products Tvůrce(i) Koucký, Michal (MU-W) RID, SAI, ORCID
Nimbhorkar, Prajakta (MU-W) SAI
Pudlák, Pavel (MU-W) RID, SAIZdroj.dok. Proceedings of the 43rd annual ACM Symposium on Theory of Computing (STOC 2011). - New York : ACM, 2011 / Fortnow L. ; Vadhan S.P. - ISBN 978-1-4503-0691-1 Rozsah stran s. 263-272 Poč.str. 10 s. Akce STOC 2011. Symposium on Theory of Computing /43./ Datum konání 06.06.2011-08.06.2011 Místo konání San Jose Země US - Spojené státy americké Typ akce WRD Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova pseudorandom generators ; permutation branching programs ; finite groups Vědní obor RIV BA - Obecná matematika CEP GAP202/10/0854 GA ČR - Grantová agentura ČR IAA100190902 GA AV ČR - Akademie věd CEZ AV0Z10190503 - MU-W (2005-2011) UT WOS 000297656800028 EID SCOPUS 79959722170 DOI 10.1145/1993636.1993672 Anotace 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. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2012
Počet záznamů: 1