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