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