Хотя, с другой стороны, - ни фига - последовательность псевдослучайных чисел - это именно оно, но вполне очевидно, что содержательно объект тоже простой.

Псевдослучайная последовательность и по Колмогорову простая. Она, наоборот, только кажется сложной, если не знать алгоритма.

Это, кстати, очень интересны вопрос. А если я буду просто выводить на печать шум от какого-то физического случайного процесса, типа броуновского движения? Такой текст будет по Колмогорову сложным или простым? Если сложным - это, наверно, не есть хорошо, в смысле интуитивного понимания сложности. Нет?

Истинно случайную последовательность никаким более коротким образом не описать и она получается максимально сложной по Колмогорову. Сложна ли она в интуитивном смысле? Можно сказать, что нет, и колмогоровское определение сложности хромает. Но, с другой стороны, данный физический шум может каким-то очень тонким образом отражать в себе все тайны космоса (печать реликтового излучения и пр.).
Вопрос, скорее, о существовании истинно случайного (в строго-математическом смысле) физического процесса. Не думаю, что такой процесс может существовать в конечной вселенной.

Нет... это какой-то путь не туда... А вот как описывать математически возникновение "сложности" в физико-химических системах? (Задача, которую, якобы, решили Пригожин и "синергетики" - на самом деле, в лучшем случае, поставили - что, конечно, немало). Колмогоровское определение - не годится (именно по этой причине несоответствия интуитивному пониманию). А есть ли что-то получше - я имею в виду, что-то хорошо формализованное?

Как неспециалист, могу только сказать, что проблема с определением сложности мне представляется не в отсутствии интересных определений, а в слишком большом их числе. Вот вопрос, должна ли теория сложности быть сама очень сложной дисциплиной? Пока получается, что так :-)

Как кажется... Соответствующая интуитивному понимаю сложность обяхательно убдет субъективно выделяемой ("ценная информация") и потому объективными формальными методами ннеуловимой. Так что либо вполне формально - и хватает метод полный ковш пустоты, ненужной сложности "кучи песка" и "испарения воды", либо - вот она, сложность. очевидна и даже подсчитываема, но в важных местах стоят субъективные ценннгостные операции