A Pseudo-Random Generator Whose Output is a Normal Sequence

Результат исследования: Научные публикации в периодических изданияхстатьярецензирование

Аннотация

Pseudo-random number generators (PRNGs) are widely used in computer simulation, cryptography, and many other fields. In this paper, we describe a PRNG class, which, firstly, has been successfully tested using the most powerful modern test batteries, and secondly, is proved to consist of generators that generate normal sequences. The latter property means that, for any generated sequence x1x2... and any binary word w, we have limt→∞νt(w)/(t -|w|) = 2-|w|, where νt(w) is the number of occurrences of w in the sequence x1...x|w|, x2... x|w|+1,...,xt-|w|+1...xt.

Язык оригиналаанглийский
ЖурналInternational Journal of Foundations of Computer Science
DOI
СостояниеОпубликовано - 22 сен 2021

Предметные области OECD FOS+WOS

  • 1.02 КОМПЬЮТЕРНЫЕ И ИНФОРМАЦИОННЫЕ НАУКИ

Fingerprint

Подробные сведения о темах исследования «A Pseudo-Random Generator Whose Output is a Normal Sequence». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать