Каждый раз, когда вы заходите на сайт с "https" в адресной строке или переводите деньги через банковское приложение, часть этой защиты опирается на предположение, что определённые математические задачи невозможно эффективно решать на обычных компьютерах. Одно из самых известных предположений связано с вопросом P против NP — фундаментальным вопросом теории сложности вычислений, который математики не могут разрешить с 1971 года. Что такое P и NP Представьте два типа задач. Первый — те, что компьютер может решить быстро: отсортировать список чисел, найти кратчайший путь на карте...