On finite pseudorandom sequences of k symbols

On finite pseudorandom sequences of k symbols

In earlier papers C. Mauduit and A. Sárközy have introduced and studied the measures of pseudorandomness for finite binary sequences. In [8] they extend this theory to sequences of k symbols: they give the definitions and also construct a “good” pseudorandom sequence of k symbols. In this paper thes...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Periodica mathematica Hungarica 2003, Vol.47 (1/2), p.29-44
1. Verfasser: Gergely, Bérczi
Format: Artikel
Sprache:eng
Schlagworte:
Pseudorandom sequences
Symbols
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In earlier papers C. Mauduit and A. Sárközy have introduced and studied the measures of pseudorandomness for finite binary sequences. In [8] they extend this theory to sequences of k symbols: they give the definitions and also construct a “good” pseudorandom sequence of k symbols. In this paper these measures are studied for a “truely random” sequence.
ISSN:0031-5303
1588-2829
DOI:10.1023/B:MAHU.0000010809.50836.79