Здравствуйте, alebab, Вы писали:

A>Поясните пожалуйста

NP-полная = эквивалентна классу NP-полных задач (т.е. сводима к одной из них)
NP-трудная = стопудово полиномиально неразрешима