Сообщение минимальной длины — это формальное переопределение принципа бритвы Оккама на языке теории информации: даже если модели не эквивалентны в точности, та из них, которая порождена наикратчайшим сообщением, является наиболее корректной .
Понятие было введено Крисом Уоллесом.
Имеет значение не только в качестве теоретической конструкции, но и как практическая техника.
Концепция сообщений мнимальной длины не позволяет использовать язык, полный по Тьюрингу, для моделирования данных, в отличие от связанной концепции Колмогоровской сложности.
This article is licensed under the GNU Free Documentation License.
It uses material from the
"Сообщение минимальной длины".
Home Page • arts • business • computers • games • health • hospitals • home • kids & teens • news • physicians • recreation• reference • regional • science • shopping • society • sports • world