Минимальная длина сообщения
- Минимальная длина сообщения
-
Сообщение минимальной длины — это формальное переопределение принципа бритвы Оккама на языке теории информации: даже если модели не эквивалентны в точности, та из них, которая порождена наикратчайшим сообщением, является наиболее корректной.
Понятие было введено Крисом Уоллесом.
Имеет значение не только в качестве теоретической конструкции, но и как практическая техника.
Существует также сообщение максимальной ёмкости — из нескольких моделей или выражений наиболее ёмким является то, которое порождает наибольшее количество информации.
Концепция сообщений минимальной длины не позволяет использовать язык, полный по Тьюрингу, для моделирования данных, в отличие от связанной концепции Колмогоровской сложности.
Wikimedia Foundation.
2010.
Смотреть что такое "Минимальная длина сообщения" в других словарях:
Колмогоровская сложность — В алгоритмической теории информации колмогоровская сложность объекта (такого, как текст) есть мера вычислительных ресурсов, необходимых для точного определения этого объекта. Колмогоровская сложность также известна как описательная сложность,… … Википедия
UDP — Название: User Datagram Protocol Уровень (по модели OSI): Транспортный Семейство: TCP/IP (иногда называют UDP/IP) Порт/ID: 17 (в IP) Спецификация: RFC 768 / STD 6 Основ … Википедия
Border Gateway Protocol — BGP Название: Border Gateway Protocol Семейство: TCP/IP Порт/ID: 179/TCP Назначение протокола: Протокол динамической маршрутизации Спецификация: RFC 4271 Основные реализации (клиенты) … Википедия
Речной окунь — Запрос «Окунь» перенаправляется сюда; см. также другие значения. Речной окунь … Википедия
Инъекция SQL — Внедрение SQL кода (англ. SQL injection) один из распространённых способов взлома сайтов и программ, работающих с базами данных, основанный на внедрении в запрос произвольного SQL, в зависимости от типа используемой СУБД и условий внедрения,… … Википедия
ARCNET — (или ARCnet, от англ. Attached Resource Computer NETwork) технология ЛВС, назначение которой аналогично назначению Ethernet или Token ring. ARCNET являлась первой технологией для создания сетей микрокомпьютеров и стала очень популярной … Википедия
Внедрение SQL-кода — (англ. SQL injection) один из распространённых способов взлома сайтов и программ, работающих с базами данных, основанный на внедрении в запрос произвольного SQL кода. Внедрение SQL, в зависимости от типа используемой СУБД и условий… … Википедия
Пригородный поезд — Запрос «Пригородные поезда» перенаправляется сюда; Об одноимённом фильме см. Пригородные поезда (фильм). Пригородный поезд Буй Вологда Пригородный поезд железнодорожный сос … Википедия
SQL-инъекция — Внедрение SQL кода (англ. SQL injection) один из распространённых способов взлома сайтов и программ, работающих с базами данных, основанный на внедрении в запрос произвольного SQL, в зависимости от типа используемой СУБД и условий внедрения,… … Википедия
SQL injection — Внедрение SQL кода (англ. SQL injection) один из распространённых способов взлома сайтов и программ, работающих с базами данных, основанный на внедрении в запрос произвольного SQL, в зависимости от типа используемой СУБД и условий внедрения,… … Википедия