Вопрос о равенстве классов сложности P и NP это Гипотеза Бога?

Question

Вопрос о равенстве классов сложности P и NP (в русскоязычных источниках также известный как проблема перебора[1][2]) — это одна из центральных открытых проблем теории алгоритмов уже боле трёх десятилетий. Если на него будет дан утвердительный ответ, это будет означать, что теоретически возможно решать многие сложные задачи существенно быстре, чем сейчас. Проблема равенства классов P и NP является одной из семи задач тысячелетия, за решение которой Математический институт Клэя назначил премию в миллион долларов США. РЕШЕНИЕ. Это вопрос существования Всезнающего Существа. Только Он может решать быстро любые задачи. Поэтому верующие в Бога должны отвечать положительно.

Answer 1

Это вопрос не разрешимости или неразрешимости той или иной задачи, а про вычислительную сложность решения задачи. Например, очень просто найти первое десятизначное число, делящеся на три - для этого достаточно выполнить три арифметических действия (зная признаки делимости - даже одно) . Найти первое десятизначное ПРОСТОЕ число сложне - тут уже для проверки потребуется сделать заведомо неопределенное количество арифметических действий, хотя, наличие такого числа не оспаривается. И совсем не важно, будет ли какое-то существо решать эти задачи быстро или медленно с перерывами на обед.