Measures of Pseudorandomness for Finite Sequences: Minimal Values

DOI10.1017/S0963548305007170zbMath1084.11043OpenAlexW2141499099MaRDI QIDQ3373655

Vojtěch Rödl, Noga Alon, Carlos Gustavo T.de A. Moreira, Christian Mauduit, Yoshiharu Kohayakawa

Publication date: 13 March 2006

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548305007170

Mathematics Subject Classification ID

General theory of distribution modulo (1) (11K06) Pseudo-random numbers; Monte Carlo methods (11K45)

Related Items (16)

GOWERS UNIFORMITY NORM AND PSEUDORANDOM MEASURES OF THE PSEUDORANDOM BINARY SEQUENCES ⋮ The cross-correlation measure of families of finite binary sequences: limiting distributions and minimal values ⋮ On the limit distribution of the normality measure of random binary sequences ⋮ Uniform distribution theory and applications. Abstracts from the workshop held September 29 -- October 5, 2013. ⋮ On the limit distribution of the well-distribution measure of random binary sequences ⋮ On the correlation measures of subsets ⋮ Random polynomials in Legendre symbol sequences ⋮ On new measures of pseudorandomness of binary lattices ⋮ Perturbed Identity Matrices Have High Rank: Proof and Applications ⋮ Normal Numbers and the Normality Measure ⋮ Measures of pseudorandomness of finite binary lattices. II: The symmetry measures ⋮ A technique to study the correlation measures of binary sequences ⋮ On a problem of D.H. Lehmer and pseudorandom binary sequences ⋮ A large family of pseudorandom binary lattices ⋮ The correlation measures of finite sequences: limiting distributions and minimum values ⋮ On the correlation of binary sequences. II

This page was built for publication: Measures of Pseudorandomness for Finite Sequences: Minimal Values