|
Эта публикация цитируется в 33 научных статьях (всего в 33 статьях)
Эффективная сходимость по вероятности и эргодическая теорема для индивидуальных случайных последовательностей
В. В. Вьюгин Институт проблем передачи информации РАН, Москва
Аннотация:
Проводится алгоритмический анализ эргодической теоремы для
сохраняющего меру преобразования. Показано, что классическая эргодическая теорема является алгоритмически неэффективной. Формулируется
и доказывается версия этой теоремы для индивидуальных
случайных последовательностей на основе предложенного
А. Н. Колмогоровым алгоритмического подхода к обоснованию теории
вероятностей и теории информации.
Ключевые слова:
эргодическая теорема, квазиэргодическая теорема, стационарная мера, сходимость по вероятности, сходимость почти всюду, алгоритм, случайная последовательность, алгоритмическая случайность.
Поступила в редакцию: 12.07.1996
Образец цитирования:
В. В. Вьюгин, “Эффективная сходимость по вероятности и эргодическая теорема для индивидуальных случайных последовательностей”, Теория вероятн. и ее примен., 42:1 (1997), 35–50; Theory Probab. Appl., 42:1 (1998), 39–50
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tvp1710https://doi.org/10.4213/tvp1710 https://www.mathnet.ru/rus/tvp/v42/i1/p35
|
|