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

S>Существуют ли программы, которые умеют повышать полезную сложность и не упираются в некий лимит (окромя лимита ресурсов, т.е. не хватает уже памяти или диска)?
Что такое полезная сложность?
...
S>Чего хотелось бы:

S>1. Чтобы среда была проще, чем возникающие в ней сущности. К примеру, если среда состоит из 10 тыс. команд а в ней возникают максимальные сущности из 23 команд — это не доказательство повышения сложности. Если же наоборот — среда из 23 команд а сущности имеют 10 тыс. команд — то ОК.
Берём порождающий функционал, требуем от него что бы он шел в разнос при рекуррентном применении (отображал ограниченную область состояний саму в себя) и применяем его многократно. Если каждый шаг увеличивает сложность, то получаем степенной рост сложностей он начального состояния. (получаем фрактал, игра жизнь относится туда же)
s(n+1)=f(s(n))
При линейном росте количества итераций получаем экспоненциальный рост сложности.
Но остаётся вопрос полезности.

S>2. Желательно исключить экспоненциальные рост времени на проверку/отбор. Т.е. если сущность из 10 команд (из 10 возможных) возникает в 10 раз медленнее чем сущность из 9 полезных команд — менее интересно (однако, и такой вариант — можно рассмотреть).