Без заголовка
Я вот пост хочу написать, что ключевой момент тут не в тьюринговости, а в повороте к стохастическим алгоритмам. Оценки ответа получают не запредельно трудными прямыми вычислениями, а как бы угадывают в специально организованном шуме. Метод проб и ошибок, только не в физическом мире, а в математическом.