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

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

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


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




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

Теория вероятностей и ее применения, 1997, том 42, выпуск 3, страницы 608–615
DOI: https://doi.org/10.4213/tvp2003 (Mi tvp2003) 		 
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

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

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

В. В. Вьюгин

Институт проблем передачи информации РАН, Москва
PDF полного текста (544 kB) Список цитирования (4)
DOI: https://doi.org/10.4213/tvp2003
Аннотация: На основе предложенного А. Н. Колмогоровым алгоритмического подхода к обоснованию теории вероятностей проводится анализ результата С. С. Самаровой о длине максимальной серии “успехов” для марковской цепи с двумя состояниями (который, в свою очередь, является обобщением результатов П. Эрдеша и П. Ревеза). Формулируется и доказывается соответствующее утверждение для индивидуальных случайных последовательностей. Приводятся также сложностные характеристики его применимости.
Ключевые слова: законы больших чисел, цепи Маркова, длина серии “успехов”, случайная последовательность, алгоритмическая случайность.
Поступила в редакцию: 17.03.1997
Англоязычная версия:
Theory of Probability and its Applications, 1998, Volume 42, Issue 3, Pages 541–546
DOI: https://doi.org/10.1137/S0040585X97976337
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: В. В. Вьюгин, “О длине максимальной серии “успехов” в индивидуальной случайной последовательности”, Теория вероятн. и ее примен., 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://mathscinet.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{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000078491200017}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/tvp2003
  • https://doi.org/10.4213/tvp2003
  • https://www.mathnet.ru/rus/tvp/v42/i3/p608
    • Эта публикация цитируется в следующих 4 статьяx:
    1. 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
    2. 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
    3. В. А. Барвинок, В. И. Богданович, А. Н. Плотников, “К вопросу о предельном распределении серий в случайной двоичной последовательности”, Вестн. Сам. гос. техн. ун-та. Сер. Физ.-мат. науки, 4(29) (2012), 56–71  mathnet  crossref
    4. 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
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Теория вероятностей и ее применения Theory of Probability and its Applications
    Статистика просмотров:
    Страница аннотации:402
    PDF полного текста:205
    Первая страница:25
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025