|
Abstract A survey on recent results concerning pseudorandomness of finite binary
sequences.
In a series of papers, A. Sarkozy and myself introduced new measures of
pseudorandomness connected to the regularity of the distribution relative to
arithmetic progressions and the correlations.
We analysed and compared several constructions and we gave a method to
construct large families of pseudo-random binary sequences based on the
Legendre symbol.
We also studied the expectation and the minima of these measures and the
connection between correlations of different order. |
