sergey писал(а):
Тогда опять вернемся к тому, что вы понимаете под сложностью. В моем понимании (житейском) упорядоченное расположение 1000 молекул воды в снежинке, более сложная структура, чем беспорядочное расположение тех же тысячи молекул воды. А вот колмогоровская сложность как раз наоборот в снежинке гораздо меньше, чем в хаотическом наборе молекул воды. Так о какой сложности мы говорим? Зачем вы привели KS? Тогда в вашем понимании максимально сложно организованны самые беспорядочные системы. Может вернемся все же к решению задач с 1, 2...битами?
Бывает, что житейские представления подводят.
В вашем житейском представлении, что сложнее, снежинка из 1000
частиц или эти же 1000 частиц разложенные в одну прямую линию?
Если снежинка, то почему?
А если у этой снежинки один из лучиков покривится,
она станет сложнее или проще, в вашем житейском понимании?
Не является ли ваше понимание сложности внутренне противоречивым?
Колмогоровская сложность - это сложность описательная.
Описание более хаотичной структуры будет явно длиннее,
чем описание четкой, симметричной структуры.
(подразумевается описание с той же степенью точности)
Теперь посмотрите на устройство живых существ.
Это отнюдь не хаотичные конструкции.
И описание высших видов, конечно, будет более длинным, чем описание низших видов.
(опять же, подразумевается описание с той же самой степенью точности)
Или у вас есть в этом сомнения?
Вход
FAQ
Поиск
