Здравствуйте, Shmj, Вы писали:
S>Если в этом ракурсе оценивать — то можно посчитать количество правил преобразования данных. Обычно эти правила мы описываем на неком ЯП с помощью команд.
Зачем себя ограничивать япом и командами?
S>Команды имелись в виду — это как способ описать систему, а не то что делает система.
Сколько команд надо что бы описать систему солнце? И то что она делает? И что из-за него твориться на земле.
_>>Для решения задачи не обязателен код, нужен решатель.
S>Так вот решатель и исполняет некий код или, сказать иначе, правила преобразования. Нейросеть не исключение — там каждый нейрон — это тоже набор неких правил для преобразования входящих данных в исходящие.
https://www.nkj.ru/archive/articles/7033
S>А привести пример такой функции вы можете?
Классика же f(z)=c+z*z
https://ru.wikipedia.org/wiki/%D0%9C%D0%BD%D0%BE%D0%B6%D0%B5%D1%81%D1%82%D0%B2%D0%BE_%D0%9C%D0%B0%D0%BD%D0%B4%D0%B5%D0%BB%D1%8C%D0%B1%D1%80%D0%BE%D1%82%D0%B0
S>>>1. Доказано ли вообще, что некая система может порождать полезную сложность выше самой себя? Где можно увидеть такую систему?
Оглянитесь вокруг — жизнь на планете вас не настораживает? Правда с полезностью, опять проблемы. Зато какое разнообразие сложностей.
S>Сложность, если говорим о вычислительной системе, — это количество правил преобразования данных. Атомарные правила можно выбрать условно (пусть совпадает с теми, что реализованы на современных процессорах, т.е. арифметические преобразования и пр.).
S>Если выразить эти правила на ЯП — то получаем некий набор операторов/команд. Можно и в этой системе оценивать.
Что бы что-то оценивать нужна модель этой системы. А т.к. точное описание не возможно в принципе то все задачи решаются в рамках неких моделей при наличии ограничений и допущений. В случае разных моделей одного и того же процесса вам понадобиться разное количество ресурсов.
S>Я выше уточнил — речь не о физических ресурсах а именно о вычислительном лимите. Так, среда Avida уприрается в некий лимит сложности моделирования. Или же нейронная сеть решает задачу при определенном количестве нейронов и их структуре, при этом повышение количества нейронов не помогают решить задачу лучше.
Все ограничения связаны именно с физикой, реальными ресурсами и их доступностью.
