Дискретная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретная математика, 2004, том 16, выпуск 2, страницы 54–78
DOI: https://doi.org/10.4213/dm152
(Mi dm152)
 

Спектральные свойства линейного конгруэнтного генератора в специальных случаях

А. С. Рыбаков
Список литературы:
Аннотация: В данной работе для линейного конгруэнтного генератора
$$ z_{N+1}=G(z_N),\quad N=1,2,\dots, $$
где $G(x)=\lambda x+c \pmod W$, $W=p^F$, $p$ — простое число, имеющего полный период и множитель $\lambda$ специального вида, устанавливается нетривиальная нижняя оценка наименьшего ненулевого волнового числа $e_L(\lambda)$ — базовой характеристики, вводимой в спектральном тесте для проверки случайности на основе изучения частоты встречаемости $L$-наборов $(t_1,\ldots,t_L)$ в последовательности $(z_N)$. Указываемая нижняя граница имеет вид $W^{1/L-\delta}$, где $\delta$ — некоторая величина, явно зависящая от параметров, определяющих множитель $\lambda$. При специальном выборе параметров $\delta$ можно сделать сколь угодно малым. Показатель $1/L$ в этой оценке нельзя заменить большим. Такого рода оценки необходимы для изучения классов множителей, проходящих спектральный тест.
Статья поступила: 26.02.2003
Англоязычная версия:
Discrete Mathematics and Applications, 2004, Volume 14, Issue 3, Pages 231–255
DOI: https://doi.org/10.1515/1569392031905584
Реферативные базы данных:
УДК: 519.7
Образец цитирования: А. С. Рыбаков, “Спектральные свойства линейного конгруэнтного генератора в специальных случаях”, Дискрет. матем., 16:2 (2004), 54–78; Discrete Math. Appl., 14:3 (2004), 231–255
Цитирование в формате AMSBIB
\RBibitem{Ryb04}
\by А.~С.~Рыбаков
\paper Спектральные свойства линейного конгруэнтного генератора в~специальных случаях
\jour Дискрет. матем.
\yr 2004
\vol 16
\issue 2
\pages 54--78
\mathnet{http://mi.mathnet.ru/dm152}
\crossref{https://doi.org/10.4213/dm152}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2084569}
\zmath{https://zbmath.org/?q=an:1121.11051}
\transl
\jour Discrete Math. Appl.
\yr 2004
\vol 14
\issue 3
\pages 231--255
\crossref{https://doi.org/10.1515/1569392031905584}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm152
  • https://doi.org/10.4213/dm152
  • https://www.mathnet.ru/rus/dm/v16/i2/p54
    Исправления
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Статистика просмотров:
    Страница аннотации:650
    PDF полного текста:278
    Список литературы:57
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024