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

[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

Re: Три пункта о конспирологии

[ygam.livejournal.com]

откуда вы знаете, что хозяин сего дневника не занимает высокую должность в иерархии заговорщиков, и что за вами вскоре не придут?

Бритва Оккама?