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