A complexity measure for families of binary sequences
From MaRDI portal
Publication:1878610
DOI10.1023/A:1025962825241zbMath1050.11069OpenAlexW1859386033MaRDI QIDQ1878610
Christian Mauduit, Levon H. Khachatrian, Rudolf Ahlswede, András Sárközy
Publication date: 7 September 2004
Published in: Periodica Mathematica Hungarica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1025962825241
Analysis of algorithms and problem complexity (68Q25) Cryptography (94A60) Pseudo-random numbers; Monte Carlo methods (11K45)
Related Items (21)
Family complexity and cross-correlation measure for families of binary sequences ⋮ A new lower bound on the family complexity of Legendre sequences ⋮ On the correlation of families of pseudorandom sequences of $k$ symbols ⋮ Families of Pseudorandom Binary Sequences with Low Cross-Correlation Measure ⋮ Construction of pseudorandom binary sequences using additive characters over \(GF(2^k)\). II ⋮ On pseudorandom properties of some Dirichlet characters ⋮ On the complexity of families of pseudo-random subsets ⋮ On pseudorandomness in families of sequences derived from the Legendre symbol ⋮ On finite pseudorandom binary lattices ⋮ On pseudorandomness of families of binary sequences ⋮ Family Complexity and VC-Dimension ⋮ On the complexity of a family of Legendre sequences with irreducible polynomials ⋮ On large families of subsets of the set of the integers not exceeding \(N\) ⋮ A technique to study the correlation measures of binary sequences ⋮ Constructions of pseudorandom binary lattices using cyclotomic classes in finite fields ⋮ Construction of pseudorandom binary sequences using additive characters over \(GF(2^k)\) ⋮ Concatenation of pseudorandom binary sequences ⋮ On a family of pseudorandom binary sequences ⋮ On the complexity of a family related to the Legendre symbol ⋮ Large families of pseudorandom sequences of k symbols and their complexity, Part II ⋮ Large families of pseudorandom sequences of k symbols and their complexity, Part I
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Local randomness in pseudorandom sequences
- On finite pseudorandom sequences of \(k\) symbols.
- On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
- On finite pseudorandom binary sequences VII: The measures of pseudorandomness
- A finite pseudorandom binary sequence
- Construction of large families of pseudorandom binary sequences
This page was built for publication: A complexity measure for families of binary sequences
