из песни ... не выкинешь |
Комментарий 126
к комментируемому месту / к оглавлению: диалогическому, хронологическому, монологическомуАвтор: М, manin@pobox.com Дата: 31/01/2006 23:26 Резюме: И снова Колмогоровская сложность В самом общем виде код с коррекцией ошибок можно формализовать как код, в котором на сообщение наложено произвольное количество условий вида f(m) = 0, где m -- сообщение, а f -- некоторая функция (на самом деле, произвольное количество условий можно скомбинировать в одну-единственную функцию, наверное). Для удовлетворения этих условий к исходному сообщению надо добавить символов, отчего увеличивается длина сообщения и появляется избыточность.
Однако при наличии достаточно мощной синонимии можно попытаться удовлетворить условиям, не удлиняя сообщение, а перефразируя его.
Но самое интересное даже не это, а то, что получается, если функция f(m) невычислима. Например, можно наложить на сообщение условие минимальности Колмогоровской сложности -- чтобы при замене любого слова любым другим сложность повышалась. Тогда, формально, каждое слово -- единственное на своем месте и однозначно восстанавливается, будучи пропущенным. Но в силу невычислимости сложности такое восстановление -- принципиально творческий акт. Мало того, даже ответ на задание типа 3 будет принципиально творческим актом, поскольку надо сравнивать значения невычислимой функции в двух точках.
Чтобы добавить комментарий к любому предложению этого текста, щелкните мышью по точке, которой оно оканчивается