Все формулы, которые можно в принципе написать не переберёшь, увы. Так что аналогия здесь нехороша.
Почему? По мне так вполне себе перечислимое множество, есть же даже нумерация Гёделя, нумерующая все формулы.
Все известные ему формулы тогда уж. Т.е. принципиально нового так не получить.
Ну так
принципиально ничего нового и не получают, об этом ещё Витгенштейн говорил ^^ То есть разница между какой-нибудь топологической К-теорией или теорией Черна-Вейля и каким-нибудь простым олимпиадным трюком, связанным с вычислением инварианта мне видится не очень-то и большой, просто вторые хорошо оптимизированы под какой-то конкретный класс задач и масса логических этапов, типичных для этого класса задач, в них скомпактифицирована в теоремы (которые доказывались тоже перебором с отсечениями), что позволяет перебирать человеку быстрее - ему не нужно один и тот же путь проходить дважды, + хороший язык теории зачастую даёт много хороших способов её запомнить.
-- 10.04.2017, 21:02 --Возьмите работы Mochizuki. Что-то совсем не похоже на оптимизированный поиск :)
Да, похоже на неоптимизированный поиск ^^