Опишите теоретическую суть проблемы P vs NP. В чем заключается различие между задачами, которые можно решить быстро, и задачами, решение которых можно быстро проверить? Обсудите последствия доказательства того, что P не равно NP, для современной криптографии.