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

В статье речь пойдет о сокращении «нп», кроме расшифровки и значений, нужно разобраться, нп – это что-то важное или бессмысленное? Введение В наше время каждый человек тратит минимум один час в день в интернете. Людям, погруженным в виртуальную реальность, часто встречаются различные непонятные аббревиатуры, выражения, слова, например, лол, нп, ггвп и многое другое. Все это — составляющие интернет-сленга, который легко перенимает молодое поколение, но взрослым требуется проходить своеобразный ликбез...