Можно ли найти алгоритм для решения почти любой задачи?

Question

[Cake2]

Существует ли алгоритм, который должен выдать решение для всех тех задач, у которых вообще есть решение и которые могут быть взяты из почти любой области жизни?

Если он существует, то как он выглядит?

Answer 1

[Dimonchik]

существует, конечно

1) решена ли задача кем-нибудь?
2) а у меня ресурсов [силенок/денег/жизни] хватит ее решать?

Answer 2

[Армянское Радио]

Теоретически, нет. Поставленная вами задача эквивалентна проблеме остановки. Проблема остановки решения не имеет.

Answer 3

[Денис Инешин]

Самый главный алгоритм решения любой задачи - разбить ее на много маленьких частей.

Answer 4

[GavriKos]

В теории - обычный перебор позволяет решить любую задачу. Он же - метод научного тыка. Но - это самый неоптимальный алгоритм по времени и, чаще всего (если экстраполировать на реальную жизнь) - по ресурсам.

Comments

[Рустам Калимуллин]

Метод пристального взгляда эффективнее на порядок.

Answer 5

[xmoonlight]

Да, существует и называется: bruteforce или "атака грубой силой".
Вы перебираете все возможные варианты исходя из входных параметров с анализом выходных и поиском оптимального решения из всех получившихся результатов.
Но проблема в том, что Вы можете ошибиться минимум 3 раза:
1. С набором входных параметров
2. С их значениями
3. С их взаимосвязями и зависимостями
Скорее всего, у Вас это не получится.

Answer 6

[globuzer]

ответ однозначен - найти алгоритм можно и он есть, но искать его придется бесконечно, и наверное он пока еще не создан, но когда будет создан.... :)

Answer 7

[Alex XYZ]

Есть такая штука как экспертные системы (не ИИ). Сам я в это не вникал, но в своё время попалась на глаза заметка об ученом Ленате и его программе "Эвриско": https://ru.m.wikipedia.org/wiki/Эвриско
Вот тут ещё про неё ещё немного: reffan.ru/referat_otrpolmermerqas.html