|
Труды по дискретной математике, 1997, том 1, страницы 113–120
(Mi tdm7)
|
|
|
|
Особенности двумерных распределений последовательности, порождаемой линейным конгруэнтным датчиком
А. М. Зубков
Аннотация:
Рассматриваются распределения векторов вида $(f(x_n),g(x_{n+k}))$, где $\{x_n\}$ – линейная рекуррентная последовательность наименьших неотрицательных вычетов по модулю $N$, а функции $f(x)$ и $g(x)$ имеют вид либо $[mx/N]$, либо $x\pmod m$. Показано, что для любой линейной рекуррентной последовательности $\{x_n\}$ и любых функций $f(x)$, $g(x)$ указанного вида существуют такие значения $k$, что распределения $(f(x_n),g(x_{n+k}))$ заметно отличаются от равномерного распределения.
Образец цитирования:
А. М. Зубков, “Особенности двумерных распределений последовательности, порождаемой линейным конгруэнтным датчиком”, Тр. по дискр. матем., 1, ТВП, М., 1997, 113–120
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tdm7 https://www.mathnet.ru/rus/tdm/v1/p113
|
Статистика просмотров: |
Страница аннотации: | 503 | PDF полного текста: | 97 |
|