Сообщение минимальной длины

Сообщение минимальной длины — это формальное переопределение принципа бритвы Оккама на языке теории информации: даже если модели не эквивалентны в точности, та из них, которая порождена наикратчайшим сообщением, является наиболее корректной.

Понятие было введено Крисом Уоллесом.

Имеет значение не только в качестве теоретической конструкции, но и как практическая техника.

Существует также сообщение максимальной ёмкости — из нескольких моделей или выражений наиболее ёмким является то, которое порождает наибольшее количество информации.


Концепция сообщений минимальной длины не позволяет использовать язык, полный по Тьюрингу, для моделирования данных, в отличие от связанной концепции Колмогоровской сложности.[источник не указан 723 дня]


Сообщение минимальной длины.

© 2016–2023 mk-hram.ru, Россия, Барнаул, ул. Школьная 34, +7 (3852) 17-07-29