On Finite Pseudorandom Binary Sequences: Generalized Polynomials

In the present paper we generate binary pseudorandom sequences using generalized polynomials. A generalized polynomial is a function in whose description we not only allow addition and product (as it is the case in usual polynomials) but also the floor function. We estimate the well-distribution measure, looking at the “randomness” along arithmetic progressions.