Почему считается, что задачи класса NP находятся за пределами возможностей современных компьютеров?

Считается, что задачи класса NP находятся за пределами возможностей современных компьютеров, потому что для многих из них пока не найдено алгоритмов, способных решить их так же быстро, как и задачи класса P. 2

Класс NP содержит множество проблем, для которых известны только медленные переборные алгоритмы. 1 Например, для задачи о рюкзаке или о коммивояжёре. 1

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

Исследования класса NP важны для понимания пределов возможностей алгоритмических решений и стимулирования развития новых алгоритмов и технологий. 2