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