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

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

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



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






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


Теория вероятн. и ее примен., 1997, том 42, выпуск 3, страницы 608–615 (Mi tvp2003)  

Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

Краткие сообщения

О длине максимальной серии “успехов” в индивидуальной случайной последовательности

В. В. Вьюгин

Институт проблем передачи информации РАН, Москва

Аннотация: На основе предложенного А. Н. Колмогоровым алгоритмического подхода к обоснованию теории вероятностей проводится анализ результата С. С. Самаровой о длине максимальной серии “успехов” для марковской цепи с двумя состояниями (который, в свою очередь, является обобщением результатов П. Эрдеша и П. Ревеза). Формулируется и доказывается соответствующее утверждение для индивидуальных случайных последовательностей. Приводятся также сложностные характеристики его применимости.

Ключевые слова: законы больших чисел, цепи Маркова, длина серии “успехов”, случайная последовательность, алгоритмическая случайность.

DOI: https://doi.org/10.4213/tvp2003

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

Англоязычная версия:
Theory of Probability and its Applications, 1998, 42:3, 541–546

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

Поступила в редакцию: 17.03.1997

Образец цитирования: В. В. Вьюгин, “О длине максимальной серии “успехов” в индивидуальной случайной последовательности”, Теория вероятн. и ее примен., 42:3 (1997), 608–615; Theory Probab. Appl., 42:3 (1998), 541–546

Цитирование в формате AMSBIB
\RBibitem{Vyu97}
\by В.~В.~Вьюгин
\paper О~длине максимальной серии ``успехов'' в~индивидуальной случайной последовательности
\jour Теория вероятн. и ее примен.
\yr 1997
\vol 42
\issue 3
\pages 608--615
\mathnet{http://mi.mathnet.ru/tvp2003}
\crossref{https://doi.org/10.4213/tvp2003}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1618744}
\zmath{https://zbmath.org/?q=an:0908.60067}
\transl
\jour Theory Probab. Appl.
\yr 1998
\vol 42
\issue 3
\pages 541--546
\crossref{https://doi.org/10.1137/S0040585X97976337}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000078491200017}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/tvp2003
  • https://doi.org/10.4213/tvp2003
  • http://mi.mathnet.ru/rus/tvp/v42/i3/p608

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. Uspensky V.A., V'yugin V.V., “Development of the algorithmic information theory in Russia”, Journal of Communications Technology and Electronics, 56:6 (2011), 739–747  crossref  isi  scopus
    2. В. А. Барвинок, В. И. Богданович, А. Н. Плотников, “К вопросу о предельном распределении серий в случайной двоичной последовательности”, Вестн. Сам. гос. техн. ун-та. Сер. Физ.-мат. науки, 4(29) (2012), 56–71  mathnet  crossref
    3. V'yugin V.V., “on the Stability Property of Asymptotic Laws of Ergodic Theory and Universal Compression Schemes”, Dokl. Math., 92:2 (2015), 556–558  crossref  mathscinet  zmath  isi  scopus
    4. V'yugin V.V., “On Stability of Probability Laws with Respect to Small Violations of Algorithmic Randomness”, Theor. Comput. Syst., 58:3, SI (2016), 403–423  crossref  mathscinet  zmath  isi  scopus
  • Теория вероятностей и ее применения Theory of Probability and its Applications
    Просмотров:
    Эта страница:256
    Полный текст:84
    Первая стр.:25
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020