sergey писал(а):
Обратил. Я вас просил хоть как-то оценить. Хоть что-нибудь промычать. Только один ответ от вас невычислима и все. Кs слова в один бит будем считать? У вас достаточно время подготовиться было. Я думал вы пропали читать литературу, которую нам рекомендовали. Пока мы не выполним простые упражнения дальше сдвинуться не сможем. Вы не понимаете, что такое колмогоровская сложность.
Пока я вижу, что вы решили потроллить немножко.
Еще вижу, что пока вы ничего конкретного возразить не смогли.
Ваше утверждение:
Цитата:
Если уж добрались до Шеннона, то должны знать, что КS связано с H Шеннона простой ясной зависимостью.
H вычислима, а КS нет? Вы вкладываете буквальный смысл в слово невычислимо. Теорема совсем о другом.
оказалось ... эм... непродуманным и ошибочным.
Я по прежнему вкладываю буквальный смысл в слово "невычислимо".
Об этом есть теорема. Еще будете спорить?
А что касается энтропии Шеннона, как уже говорил,
она дает нам лишь верхнюю границу для KS.
В некоторых случаях это может помочь.
Но не в случае генома. Об этом специально для вас в статье говорилось.