Существует ли теория возникновения алгоритма

[Mitiay0000]

Привет!

В математике я профан. Буду донимать вас вопросами. Но на то и форум, верно?
У меня вопрос:

Цитата:

Есть ли некая теория которая позволяет "порождение" алгоритма минимальной сложности?

Предполагаю что-то такое должно быть...

Что-то из темы превращения хаоса в порядок, некая формальная теория говорящая что, минимальный алгоритм
возникает в при таких-то условиях, и т.д. Возможно, это должно быть связано с машиной Тьюринга как минимального вычислителя.
Но есть, ли что-то еще минимальнее? Скажем функция f(x) - это минимальный алгоритм? А просто число, например 1 - это минимальный алгоритм?

То есть хочу понять когда возникает минимальный алгоритм и как он может эволюционировать/варьироваться?

Сориентируйте прошу на чтиво, линки.

Душевно благодарю!

[Pphantom]

Тема перемещена из форума «Математика (общие вопросы)» в форум «Карантин»
по следующим причинам:

- отсутствует внятная формулировка вопроса;
- отсутствуют собственные содержательные попытки ответа на вопрос.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.