Является ли возможное наличие Бога решением Задачи Тысячелетия равенства классов П и НП?

Question

Задача спрашивает: можно ли сколь угодно быстро решать задачи? И при наличии Бога, ответом будет: Да.

Answer 1

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