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