Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.mccme.ru/lifr/clkr2012/absvereshchaginchelnokov.pdf Дата изменения: Wed May 23 17:45:05 2012 Дата индексирования: Tue Oct 2 18:30:49 2012 Кодировка: Windows-1251 Поисковые слова: п п п п п п п п

Алгоритмическая статистика
Н.К. Верещагин, Г. Челноков

На каком основании мы иногда отвергаем некоторые статистические гипотезы, предназначенные для объяснения реальных явлений? Распространенный ответ таков: мы отвергаем гипотезу, если произошло некоторое событие, вероятность которого (подсчитанная на основе гипотезы) ничтожна мала. Нетрудно показать на примерах, что на самом деле это не совсем так: мы отвергаем гипотезу только, если произошло некоторое просто описываемое событие, вероятность которого ничтожна. Аккуратная формулировка этого принципа, данная А.Н. Колмогоровым в 1970 году, требует науки о сложности описаний событий, которая в свою очередь опирается на теорию алгоритмов. С этой формулировки и берет начало алгоритмическая статистика. Об основных ее достижениях будет рассказано на докладе.

1