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