⚡️ За одну ночь OpenAI выложила в открытый доступ 722 математические рукописи. Написала их новая модель, которую компания пока не анонсировала.⚡️Вот список некоторых тем: комбинаторика, теория чисел, алгебраическая геометрия, теоретическая информатика, то есть области, где у людей десятилетиями возникали трудности.
По одной из сводок, ИИ закрыл
90 из 500 главных открытых проблем математики.
📌Мы отобрали самые интересные результаты:
1) Hilbert's tenth problem over ℚ — Десятая проблема Гильберта над ℚДоказано, что не существует алгоритма, определяющего, есть ли у многочлена с целыми коэффициентами от произвольного числа переменных рациональный корень. Тем самым десятая проблема Гильберта над ℚ решена отрицательно.
2) Irrationality of Catalan's constant — Иррациональность постоянной КаталанаДоказано, что постоянная Каталана G = 1 − 1/3² + 1/5² − 1/7² + … иррациональна.
3) The irrationality exponent of π is 2 — Показатель иррациональности числа π равен 2Доказано, что показатель иррациональности числа π равен ровно 2: для любого ε > 0 и всех достаточно больших знаменателей q любая дробь p/q удовлетворяет |π − p/q| ≥ q^(−2−ε).
4) Ultraflat real Littlewood polynomials — Ультраплоские вещественные многочлены ЛиттлвудаДля каждого достаточно большого N построены многочлены с N коэффициентами из {−1, 1}, модуль которых равномерно на всей единичной окружности равен (1 + o(1))√N.
5) A cubic permanent–determinant lower bound — Кубическая нижняя оценка в задаче «перманент против детерминанта»Доказана нижняя оценка Ω(m³) для детерминантной сложности перманента матрицы m × m над ℂ.
Детерминантная сложность — это ответ на вопрос: насколько большую матрицу A(X), элементы которой — аффинно-линейные функции от переменных, нужно взять, чтобы perₘ(X) = det A(X)? Минимальный размер n такой матрицы и есть детерминантная сложность.
6) Integer multiplication below n log n — Умножение целых чисел быстрее n log nАлгоритм точно умножает два n-битных числа при любой длине входа за детерминированное время в худшем случае O(n(log n)^(1−κ)), где κ = 2^(−182). Модель вычислений: одна фиксированная машина Тьюринга с конечным алфавитом и конечным числом одномерных лент.
7) Fourier transforms below n log n — Преобразование Фурье быстрее n log nПредложен детерминированный алгоритм дискретного преобразования Фурье длины n, использующий O(n(log n)^(1−δ)) операций для любого n, с явным δ = 10^(−13).
8) Uniform limit-cycle bounds in Hilbert's sixteenth problem — Равномерные оценки числа предельных циклов в 16-й проблеме ГильбертаРешён вопрос о равномерной ограниченности из 16-й проблемы Гильберта: число изолированных периодических орбит вещественного полиномиального векторного поля на плоскости ограничено конечной константой, зависящей только от его степени.
9) The Euclidean plane cannot be colored with five colors — Евклидову плоскость нельзя раскрасить в пять цветовДоказано, что при любой раскраске евклидовой плоскости в пять цветов найдутся две точки одного цвета на расстоянии 1, без каких-либо ограничений на цветовые классы.
🔎Все рукописи лежат на
GitHub, их уже разбирают математики по всему миру. Реакция тяжёлая: опрос Quanta показал растерянность, горе и злость, а Скотт Ааронсон написал, что люди навсегда перестали быть главными доказателями теорем на планете.