ProghubPH

Что верно о NP-полных задачах?

 один вариант
Для их решения в настоящий момент не разработаны алгоритмы с полиномиальным временем работы
Для них не существует алгоритмов решения
Их невозможно реализовать на классическом компьютере
Они относятся к задачам по теории чисел