История изменений
Исправление
wieker,
(текущая версия)
:
Да при чем тут язык? Не про язык речь.
В таком случае ты совершенно не разобрался в алгоритмической сложности, потому что это твое утверждение:
Подбором описания можно сделать сложность любой.
Совершенно неверно. Из 2^2048 256-байтных последовательностей сжать в 4 раза можно не больше 2^500, остальные несжимаемы. То, что наша последовательность оказалась сжимаемой прекрасно показывает ее неслучайность, так как невероятность такого события - 2^500 / 2^2000 превосходит точность проверки, вполне возможно, любой существующей физической теории, например.
Исходная версия
wieker,
:
Да при чем тут язык? Не про язык речь.
В таком случае ты совершенно не разобрался в алгоритмической сложности, потому что это твое утверждение:
Подбором описания можно сделать сложность любой.
Совершенно неверно. Из 2^2048 256-байтных последовательностей сжать в 4 раза можно не больше 2^500, остальные несжимаемы. То, что наша последовательность оказалась сжимаемой прекрасно показывает ее неслучайность.