Иногда оно равно 3, а в военное время может достигать и 4

В сентябре 2021 года математик Мартин Доуд выложил в открытый доступ свое решение одной из самых известных «задач тысячелетия» — доказательство P≠NP. Но торжества по этому поводу длились недолго. Задача, судя по всему, устояла: после ряда критических замечаний к работе Доуд снял ее с публикации. Математик Владимир Потапов рассказывает о задаче, которой бросил вызов его американский коллега, и том, что, по-видимому, пошло не так. Проблема, которую принято кратко записывать формулой «P ≠ NP?», пожалуй,...