Počet záznamů: 1
New Studies in Weak Arithmetics
- 1.
SYSNO ASEP 0422148 Druh ASEP M - Kapitola v monografii Zařazení RIV C - Kapitola v knize Název Randomness, pseudorandomness and models of arithmetic Tvůrce(i) Pudlák, Pavel (MU-W) RID, SAI Zdroj.dok. New Studies in Weak Arithmetics. - Stanford : Center for the Study of Language and Information, 2013 / Cégielski P. ; Cornaros Ch. ; Dimitracopoulos C. - ISBN 978-1-57586-723-6 Rozsah stran s. 199-216 Poč.str. 18 s. Poč.výt. 500 Poč.str.knihy 221 Forma vydání Tištěná - P Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova pseudorandomness ; number theory Vědní obor RIV BA - Obecná matematika CEP IAA100190902 GA AV ČR - Akademie věd Institucionální podpora MU-W - RVO:67985840 Anotace Pseudorandomness plays an important role in number theory, complexity theory and cryptography. Our aim is to use models of arithmetic to explain pseudorandomness by randomness. To this and we construct a set of models M, a common element i of these models and a probability distribution on M, such that for every pseudorandom sequence s, the probability that s(i)=1 holds true in a random model from M is equal to 1/2. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2014
Počet záznamů: 1