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

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

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



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






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


Теория вероятн. и ее примен., 1995, том 40, выпуск 4, страницы 786–797 (Mi tvp3662)  

О повторяемости состояний датчика псевдослучайных чисел при его многократном использовании

В. Г. Михайлов

Математический институт им. В. А. Стеклова РАН, Москва, Россия.

Аннотация: При вычислениях на ЭВМ с обращениями к датчику псевдослучайных чисел существует опасность использования одинаковых или перекрывающихся отрезков псевдослучайных чисел. Это явление может вызвать несоответствие результатов вычислений теоретическим расчетам. В настоящей работе в рамках простой математической модели, отвечающей датчикам с одним циклом внутренних состояний, оцениваются объемы работы с датчиком, при которых явление неоднократного использования одних и тех же элементов псевдослучайной последовательности практически отсутствует. Основные результаты имеют вид неравенств, позволяющих оценивать численно вероятность присутствия перекрытий и распределения некоторых связанных с этим явлением случайных величин.

Ключевые слова: датчики псевдослучайных чисел, размещение отрезков на окружности, оценки точности пуассоновской аппроксимации.

Полный текст: PDF файл (552 kB)

Англоязычная версия:
Theory of Probability and its Applications, 1995, 40:4, 679–689

Реферативные базы данных:

Тип публикации: Статья
Поступила в редакцию: 16.11.1992

Образец цитирования: В. Г. Михайлов, “О повторяемости состояний датчика псевдослучайных чисел при его многократном использовании”, Теория вероятн. и ее примен., 40:4 (1995), 786–797; Theory Probab. Appl., 40:4 (1995), 679–689

Цитирование в формате AMSBIB
\RBibitem{Mik95}
\by В.~Г.~Михайлов
\paper О~повторяемости состояний датчика псевдослучайных чисел при его многократном использовании
\jour Теория вероятн. и ее примен.
\yr 1995
\vol 40
\issue 4
\pages 786--797
\mathnet{http://mi.mathnet.ru/tvp3662}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1405145}
\zmath{https://zbmath.org/?q=an:0857.65008}
\transl
\jour Theory Probab. Appl.
\yr 1995
\vol 40
\issue 4
\pages 679--689
\crossref{https://doi.org/10.1137/1140077}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=A1996WD22100007}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/tvp3662
  • http://mi.mathnet.ru/rus/tvp/v40/i4/p786

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Теория вероятностей и ее применения Theory of Probability and its Applications
    Просмотров:
    Эта страница:126
    Полный текст:10
    Первая стр.:9

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019