Колмогоровская сложность [1] // Алексей Сосинский

В алгоритмической теории информации колмогоровская сложность объекта (такого, как текст) есть мера вычислительных ресурсов, необходимых для точного определения этого объекта. Колмогоровская сложность также известна как описательная сложность, сложность Колмогорова — Хайтина, стохастическая сложность, алгоритмическая энтропия или алгоритмическая сложность.

Сосинский Алексей Брониславович, кандидат физико-математических наук.

Летняя школа «Современная математика», г. Дубна
20 июля 2004 г. 

Источник: www.youtube.com

Комментарии: