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

S>>побеждает что-то простое.
S>Откуда знаешь?

Пробовал моделировать и продумывал. Солжность никогда не превосходит сложность самой среды (т.е. совокупность имеющихся элементов).

Грубо говоря — функция не порождает фукнцию, которая сложнее чем она сама.

Если же взять ГСЧ — то иногда случайно можно сгенерить что-то сложное, пусть и долго. Но тут проблема состоит в отборе — чтобы функция смогла отличить сложное от простого, ей нужно иметь сложность выше чем то, что она анализирует. Даже в общем виде доказано для колмогоровской сложности — такой функции существовать не может.