высокая сложность по Колмогорову
По наводке
piggymouse, прочитал вот это:
Кстати, на Сицилии я безуспешно пытался объяснить одному профессору информатики из Цюриха, что оптимальные коды по Шеннону обладают низкой колмогоровской сложностью, потому что их можно найти с помощью перебора, что в свою очередь можно запрограммировать с помощью очень короткой программы. А вот прекрасная статья как раз на эту тему:
http://www-stat.stanford.edu/~donoho/Reports/2002/KolmogorovSampler.pdf
(
ygam, обрати внимание -- тебе это должно понравиться).
![[livejournal.com profile]](https://www.dreamwidth.org/img/external/lj-userinfo.gif)
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
(
![[livejournal.com profile]](https://www.dreamwidth.org/img/external/lj-userinfo.gif)
рулез!
Эк чувака плющит!