5fingers писал(а):
Ваши постоянные попытки привязать сложность программы к сложности её результата.
Так это из определения следует
5fingers писал(а):
Притом через несжимаемые последовательности байт.
Почему вас затрудняют несжимаемые последовательности байт?
5fingers писал(а):
Ибо по Вашей логике получается что число "пи" сложнее чем 2 одиннадцатые и чем одна третья. Ибо 2/11 - это 0,181818 (сжимаемая последовательность) , а число "пи" в нашей десятичной системе - несжимаемое. А 1/3=0.33333 ещё проще чем 2/11. Но я надеюсьВы понимаете что числу "пи" совершенно всё равно - каким способом Вы собираетесь его записать? И что оно ничем не лучше и не хуже своих рациональных собратьев?
Вот видите, вы не разобрались, что такое KS
KS предназначена для вычисления сложности любых байтовых строк.
Равно и программ, их генерирующих.
Так что вы уж сами напишите число Pi в виде строки нужной вам длины.
А после определяйте сложность этой строки
(такие простые вещи приходится объяснять)
5fingers писал(а):
Потому что Вы пытаетесь вывести сложность программы из сложности её результата. Причём прямолинейно сравнивая длины байт.
Что вы подразумеваете под «прямолинейно сравнивая длины байт»?
5fingers писал(а):
Вы знаете что в таком случае сложность зелёного цвета больше чем жёлтого? Не верите? Цепочка байт длиннее. "Зелёный" - 7 несжимаемых байт; "жёлтый" - шесть несжимаемых байт. А цвет с длиной волны 501 нм сложнее света с длиной волны 500 нм - в одном случае два одинаковых байта, в другом их нет.
Надеюсь, вы уже поняли свою ошибку по поводу числа PI
Здесь аналогичная.
Вход
FAQ
Поиск
