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