AV
Смысл точнее имеет, но при этом оно неверное
Size: a a a
2020 October 22
KV
Ну вообще-то может быть верным в некотором контексте
по Колмогорову 0,0,0 > 0
KV
Например, если считать списки равными по отношению "первый элемент одинаковый", то количество информации такое же
KV
по Колмогорову 0,0,0 > 0
Колмогоровская сложность определяется для каких-то базовых примитивов, от их выбора многое зависит. Если речь про это
Колмогоровская сложность определяется для каких-то базовых примитивов, от их выбора многое зависит. Если речь про это
пожалуй да, я просто говорю о том, что 0,0,0 сжимается хуже, чем просто 0
A
пожалуй да, я просто говорю о том, что 0,0,0 сжимается хуже, чем просто 0
но почему
а любая программа, печатающая 0,0,0 будет всегда длиннее программы, печатающей 0
KV
а любая программа, печатающая 0,0,0 будет всегда длиннее программы, печатающей 0
А если в моей архитектуре процессора есть нативная инструкция "напечатать три нуля"?
KV
Или в моём алгоритме сжатия такая последовательность обозначена отдельным примитивом
А если в моей архитектуре процессора есть нативная инструкция "напечатать три нуля"?
тогда у вас крутая архитектура 👍
AT
а любая программа, печатающая 0,0,0 будет всегда длиннее программы, печатающей 0
а если печать списка идет с обязательным аргументом N? тогда длина одинаковая.
A
Я исхожу из того, что оба списка можно опискать как "список N нулей"
ну вообще я не спорю, что от модели всё зависит, поэтому я сразу сказал, что изначальный вопрос не имеет смысла, он просто требует уточнения
AV
Например, если считать списки равными по отношению "первый элемент одинаковый", то количество информации такое же
Стоит начать с того, что одно это список, а другое нет
Aminion
Я исхожу из того, что оба списка можно опискать как "список N нулей"
а N кодируется всегда одинаковым количеством информации?
AV
Так то можно прийти к тому, что всё равно
A
Ну я хотел формализировать то, что информацию можно выразить разными данными
A
а N кодируется всегда одинаковым количеством информации?
скажем, так, аналитически да, т.к. кодирование, это уже информация в данных
NI
а если печать списка идет с обязательным аргументом N? тогда длина одинаковая.
Классически, Колмогоров использовал вполне конкретную машину Тьюринга.
После него, как-то больше на лямбду переключились.
Но и тогда уже, было понятно, что все эти построения зависят от параметра - вычислительной системы.
После него, как-то больше на лямбду переключились.
Но и тогда уже, было понятно, что все эти построения зависят от параметра - вычислительной системы.