Приятно пообщаться с умным человеком, что ты думаешь о равенстве классов сложности P и NP - это одна из центральных открытых проблем теории алгоритмов. Я все же склоняюсь, что они равны, а ты?
Квантовый компьютер в теории мог бы приравнять по крайней мере часть NP задач к P задачам, если не все, но практическая применимость квантовых компьютеров около-нулевая, и в ближайшие как минимум лет пятьдесят не похоже что в этом будут серьезные подвижки. Да и потом не факт что что-то изменится. Предпосылок к этому нет.
Так что NP задачи останутся с нами долгое время. RSA алгоритм, банковские карточки, это всё продолжит функционировать как надо. Ну и хорошо. Есть конечно задачи которые было бы неплохо решить, типа задачи коммивояжера, но будем честны: не так уж то сильно оно нам нужно.
Приятно пообщаться с умным человеком, что ты думаешь о равенстве классов сложности P и NP - это одна из центральных открытых проблем теории алгоритмов. Я все же склоняюсь, что они равны, а ты?
как образованность связана с интеллектом?
P это параметр?
Квантовый компьютер в теории мог бы приравнять по крайней мере часть NP задач к P задачам, если не все, но практическая применимость квантовых компьютеров около-нулевая, и в ближайшие как минимум лет пятьдесят не похоже что в этом будут серьезные подвижки. Да и потом не факт что что-то изменится. Предпосылок к этому нет.
Так что NP задачи останутся с нами долгое время. RSA алгоритм, банковские карточки, это всё продолжит функционировать как надо. Ну и хорошо. Есть конечно задачи которые было бы неплохо решить, типа задачи коммивояжера, но будем честны: не так уж то сильно оно нам нужно.