x, y, z

Колмогоровская сложность

Алексей Сосинский

Комментарии: 0
Часть 1

Часть 2

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

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

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