Префиксная сложность. Монотонная сложность и сложность разрешения. Определение случайности в терминах эффективно нулевых множеств и в терминах сложности. Варианты частотных определений случайности. Обшая схема определения сложности в терминах задач по Колмогорову. Стохастические объекты. Применения к оценкам сложности вычислений
