|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Краткие сообщения
О длине максимальной серии “успехов” в индивидуальной случайной последовательности
В. В. Вьюгин Институт проблем передачи информации РАН, Москва
Аннотация:
На основе предложенного А. Н. Колмогоровым алгоритмического подхода к обоснованию теории вероятностей проводится анализ результата С. С. Самаровой о длине максимальной серии “успехов” для марковской цепи с двумя состояниями
(который, в свою очередь, является обобщением результатов П. Эрдеша
и П. Ревеза). Формулируется и доказывается соответствующее утверждение для
индивидуальных случайных последовательностей. Приводятся также сложностные характеристики его применимости.
Ключевые слова:
законы больших чисел, цепи Маркова, длина серии “успехов”, случайная последовательность, алгоритмическая случайность.
Поступила в редакцию: 17.03.1997
Образец цитирования:
В. В. Вьюгин, “О длине максимальной серии “успехов” в индивидуальной случайной последовательности”, Теория вероятн. и ее примен., 42:3 (1997), 608–615; Theory Probab. Appl., 42:3 (1998), 541–546
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tvp2003https://doi.org/10.4213/tvp2003 https://www.mathnet.ru/rus/tvp/v42/i3/p608
|
Статистика просмотров: |
Страница аннотации: | 365 | PDF полного текста: | 185 | Первая страница: | 25 |
|