On the Discrepancy and Linear Complexity of Some Counter-Dependent Recurrence Sequences

DOI10.1007/11863854_25zbMath1152.94394OpenAlexW1491166590MaRDI QIDQ3541931

Arne Winterhof, Igor E. Shparlinski

Publication date: 27 November 2008

Published in: Sequences and Their Applications – SETA 2006 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11863854_25

zbMATH Keywords

discrepancyuniform distributionlinear complexityrecurrence sequencesnonlinear pseudorandom numberscounter-dependent generator

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Recurrences (11B37)

Related Items (2)

Algebraic dependence in generating functions and expansion complexity ⋮ An average bound for character sums with some counter-dependent recurrence sequences

This page was built for publication: On the Discrepancy and Linear Complexity of Some Counter-Dependent Recurrence Sequences