5

      NP = P – одна из семи задач математики и информатики, за решение которой в 2000 году обещано вознаграждение в 1 млн. долларов США. Она касается вопроса: можно ли для всех задач, для которых возможно быстро проверить правильность решения (задачи NP), также быстро найти это решение. Доказательство или опровержение этой теоремы имеет огромные последствия для алгоритмов криптографии и искусственного интеллекта. Например, криптосистемы с открытым ключом, технологии доказательства выполнения работы в блокчейне основываются на предположении о неравенстве NP и P классов (NP ≠ P). Если окажется, что некоторые задачи, для которых, как считалось, не существует эффективных алгоритмов, можно решать быстро, то криптографические системы станут уязвимыми.