ИИ от OpenAI опроверг гипотезу Эрдёша о единичных расстояниях на плоскости

Искусственный интеллект от OpenAI обнаружил контрпример к гипотезе венгерского математика Пала Эрдёша, сформулированной в 1946 году. Речь идёт о задаче в дискретной геометрии, известной как проблема единичных расстояний на плоскости.

В чём суть задачи

Задача заключается в том, чтобы разместить n точек на плоскости так, чтобы максимальное число пар находилось на расстоянии ровно 1 друг от друга.

Долгое время считалось, что оптимальные конфигурации близки к квадратной решётке, которая естественно создаёт большое число одинаковых расстояний.

Почему гипотеза считалась верной

Математики предполагали, что при росте числа точек существенно улучшить такие регулярные структуры невозможно. Сам Эрдёш выдвигал идею, что решёточные схемы близки к пределу эффективности. Однако новая работа показала, что существуют конструкции, превосходящие классические подходы.

Что сделал искусственный интеллект

Модель OpenAI предложила построение, основанное на методах алгебраической теории чисел. Оно позволяет увеличить число пар точек на единичном расстоянии по сравнению с традиционными схемами. Таким образом был получен контрпример к одной из известных гипотез Эрдёша.

Реакция научного сообщества

Канадский математик Дэниел Литт назвал результат первым случаем, когда автономно найденное решение ИИ представляет самостоятельную научную ценность. Позже американский математик Уилл Соин развил идею и получил ещё более сильные результаты.

Почему это важно

Как отмечает The Conversation, задача считалась простой по формулировке, но оказалась глубоко связанной с геометрией инцидентности, теорией графов и экстремальной комбинаторикой. Результат показал, что прежняя интуиция о предельной эффективности квадратной решётки была неверной.

Роль ИИ в математике

Отмечается, что использовалась модель общего назначения, а не специализированная система для математики.

Это усилило дискуссию о том, что искусственный интеллект начинает участвовать в научных открытиях не только как инструмент вычислений, но и как источник новых идей.

Больше новостей и эксклюзивных видео смотрите в канале Самара Онлайн 24 в MAX.