Почему я считаю себя умнее других?
Почему я считаю себя умнее других?
66

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

Ответить

как образованность связана с интеллектом?

3
Ответить

P это параметр?

Ответить

Квантовый компьютер в теории мог бы приравнять по крайней мере часть NP задач к P задачам, если не все, но практическая применимость квантовых компьютеров около-нулевая, и в ближайшие как минимум лет пятьдесят не похоже что в этом будут серьезные подвижки. Да и потом не факт что что-то изменится. Предпосылок к этому нет.

Так что NP задачи останутся с нами долгое время. RSA алгоритм, банковские карточки, это всё продолжит функционировать как надо. Ну и хорошо. Есть конечно задачи которые было бы неплохо решить, типа задачи коммивояжера, но будем честны: не так уж то сильно оно нам нужно.

Ответить