Компания OpenAI заявила о первом в истории случае, когда система искусственного интеллекта полностью автономно решила одну из центральных открытых задач комбинаторной геометрии. Внутренняя модель компании опровергла гипотезу Эрдеша 1946 года о единичных расстояниях — проблему, которая почти 80 лет считалась одной из ключевых в своей области. Речь идет о задаче, формулировка которой выглядит обманчиво простой: если разместить на плоскости n точек, сколько пар из них могут находиться на расстоянии ровно одной единицы друг от друга? Венгерский математик Пол Эрдеш в 1946 году предложил конфигурацию на квадратной сетке, где число таких пар росло лишь немного быстрее линейной зависимости. Он предположил, что это и есть оптимальный предел. На протяжении десятилетий математическое сообщество считало гипотезу Эрдеша верной. Более того, сам ученый назначил денежный приз за ее доказательство или опровержение. В OpenAI отмечают, что задача неоднократно называлась «одной из самых известных и самых
OpenAI: ИИ впервые в истории решил центральную проблему геометрии
21 мая21 мая
23 тыс
2 мин