высокая сложность по Колмогорову

[ded_maxim]

По наводке piggymouse, прочитал вот это:

Here is a point I’ve noticed about most of the conspiracy theories: They either involve preposterously large numbers of conspirators, or just don’t make sense.

То есть, теории заговора обладают максимальной сложностью по Колмогорову!

Кстати, на Сицилии я безуспешно пытался объяснить одному профессору информатики из Цюриха, что оптимальные коды по Шеннону обладают низкой колмогоровской сложностью, потому что их можно найти с помощью перебора, что в свою очередь можно запрограммировать с помощью очень короткой программы. А вот прекрасная статья как раз на эту тему:

http://www-stat.stanford.edu/~donoho/Reports/2002/KolmogorovSampler.pdf

(ygam, обрати внимание -- тебе это должно понравиться).

Comments

[ded-maxim.livejournal.com]

Требуется найти оптимальный блочный код для заданного случайного процесса (т.е., код, использующий минимальное число битов при заданных наперед длине блока и среднем уровне потерь). Для простоты предположим, что процесс определен над конечным алфавитом. Поэтому код можно представить как список двоичных строк, где каждая строка -- двоичное представление какого-то элемента n-й декартовой степени алфавита. Легко написать программу, которая найдет такой код, перебирая все возможные коды.

[ex-ex-annut.livejournal.com]

ну, тогда точно так


На самом деле теория заговора должно обладать низкой (конст) простотой
Честертон отмечал что в теории заговора обьясняется абсолютно любое явление
Если это свести к decission версия, то получается, что ответ на любой вопрос - ДА