>>Теорема Геделя (и о неполноте, и о полноте) и машина Тьюринга - ненужная фигня. Особенно это относится к машине Тьюринга (а также Поста), написание программ на которой интересует только закостенелых преподавателей в вузах бывшего СССР.
>
>Я понимаю, что область Ваших научных интересов вне теории алгоритмов. Но так можно всю математику под корень извести!
Например, знание основ статистики позволяет им делать осмысленные предположения о больших объемах данных (см. Оверманса).
А вот знание теории алгоритмов историку не помогает. Для математика это полезно, потому что показывает общность концепций вычислений. Однако сам этот факт имеет очень ограниченное применение.
>А за решение задачи о равенстве-неравенстве классов P и NP денег можно срубить. Миллион баксов!!! :)))
Можно. Только как-то надежды нет, что кто-то срубит.
