Сформулируйте строгое определение классов сложности P и NP. Объясните разницу между задачами, которые можно быстро решить, и задачами, решение которых можно быстро проверить. Приведите примеры задач из класса NP (например, задача коммивояжера, SAT). Обсудите теоретические последствия доказательства P = NP или P != NP для криптографии и математики.