Информация об изменениях

Сообщение Re[22]: Кого выберете от лица атеистов? от 05.02.2019 0:16

Изменено 05.02.2019 0:23 Shmj

Re[22]: Кого выберете от лица атеистов?
Здравствуйте, Socrat, Вы писали:

S>>побеждает что-то простое.

S>Откуда знаешь?

Пробовал моделировать и продумывал. Солжность никогда не превосходит сложность самой среды.
Re[22]: Кого выберете от лица атеистов?
Здравствуйте, Socrat, Вы писали:

S>>побеждает что-то простое.

S>Откуда знаешь?

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

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

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