Аннотация:
Общими словами задачу математической статистики можно описать так: имеются результаты наблюдений, нужно предложить правдоподобную вероятностную гипотезу, их объясняющую (согласованную с ними). Оказывается, что понятие колмогоровской сложности позволяет по-новому взглянуть на этот вопрос, и этот раздел алгоритмической теории информации называют алгоритмической статистикой. В докладе будет рассказано об основных понятиях и достижениях алгоритмической статистики.