article

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

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

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

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

Алгоритмическая теория информации

Minimum message length

 

This article is licensed under the GNU Free Documentation License. It uses material from the "Сообщение минимальной длины".

Home Pageartsbusinesscomputersgameshealthhospitalshomekids & teensnewsphysiciansrecreationreferenceregionalscienceshoppingsocietysportsworld