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

Начало: Математика для чайников. Глава 1. Что такое математическая абстракция. Предыдущий выпуск: Математика для чайников. Глава 6. Метод математической индукции Теория множеств – важный раздел математики, потому что очень многие математические понятия определены именно через множества. Например, как я писал в статье Математика для чайников. Глава 4. Алгебра , алгебра – это множество, в котором содержатся абстракции данной алгебры и операции над ними. Так что же такое множество? Представьте себе такую «волшебную» коробочку, в которою мы можем поместить сколько угодно много предметов...