Здравствуйте, Shmj, Вы писали:

_>>Что такое полезная сложность?
S>Полезная — когда нет лишнего и все служит для лучшего решения задачи. Т.е. чтобы нельзя было выкинуть 50% команд с сохранением результата.
Решение задачи это получение из входных данных некоторых выходных значений. При этом расходуется время и энергия.
Причем тут команды?

S>К примеру, у человека даже аппендикс, как оказалось, выполняет некую полезную функцию.
И сколько команд в секунду выполняет аппендикс?

S>Можно легко нагенерить кода, который не улучшает способности системы решать задачу, но при этом увеличивает сложность.
Для решения задачи не обязателен код, нужен решатель.

_>>Берём порождающий функционал, требуем от него что бы он шел в разнос при рекуррентном применении (отображал ограниченную область состояний саму в себя) и применяем его многократно. Если каждый шаг увеличивает сложность, то получаем степенной рост сложностей он начального состояния. (получаем фрактал, игра жизнь относится туда же)

S>Что значит "шел в разнос"?
Например: z[n+1]=f(z[n])
если |f(z)|<=1 при |z|<=1 то функцию можно применить бесконечное число раз, геометрически наращивая сложность.

S>Меня интересуют практические исследования и наработки:

S>1. Доказано ли вообще, что некая система может порождать полезную сложность выше самой себя? Где можно увидеть такую систему?
Снячало определите что токое полезная сложность. Любая система с простыми правилами взаимодействия своих частей порождает более сложную. В чем проблемма?

S>2. Лимитируется ли сложность, т.е. стремится ли она к некому пределу?
Да есть физические ограничения. В конце концов получаем черную дыру.

S>Может кто занимался вопросом и может сказать что-то конкретное.
Бабу вам надо барин.