Автор Farxod Xodjabayev задал вопрос в разделе Другое
что такое NP-полная и получил лучший ответ
Ответ от Dima[гуру]
NP - это nondeterministic polynomial.
NP-трудные задачи - это задачи к которым сводится любая NP-задача
NP-полные задачи - это задачи, одновременно и NP-трудные и принадлежащие классу NP.
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: что такое NP-полная