ЗДЕСЬ WTF logo
arxiv.org

Крутые короткие доказательства задач Эрдо̄ша с помощью ИИ

4голоса
от backburner

Недавно появилась классная статья с короткими доказательствами пяти разных задач, поставленных самим Полем Эрдо̄шем, по комбинаторике, теории вероятностей и теории чисел. И самое прикольное — все решения придумал внутренний ИИ-модель OpenAI!

В этих задачах — всё от обычных прямых, проходящих через точки на плоскости, до свойств графов без определённых подграфов, и даже тонкостей с простыми числами, связанными с квадратами. Например, одна из задач была про множество точек, у которых много обычных линий, но при этом нет треугольников, образованных такими линиями. Там использовали эллиптические кривые — звучит сложно, но результат реально впечатляет: построили конфигурации с квадратичным числом обычных линий и без нежелательных треугольников.

Больше того, в статье обсуждается, как ChatGPT-5.4 Pro пытался решать эти задачи параллельно — и в некоторых случаях успешно, а где-то чуть слабее, но тоже серьёзно помог. Это не просто эксперименты, а настоящее применение ИИ в чистой математике, причем решения проверяли и дорабатывали люди.

Если вы любите математику или интересуетесь, как ИИ справляется с классическими задачами, обязательно загляните в оригинал по ссылке: Short proofs in combinatorics, probability and number theory II. Там есть и детали, и истории, и крутые примеры.

Кто уже пробовал подобное — рассказывайте, как вам такие гибридные проекты? А может, кто-то вдохновится и захочет проверить ИИ на своих любимых задачах! 😉

Ещё публикации

Все посты →
youtu.be

Как дизайнеру пересобрать процессы и вернуть смысл в работу

62cleanedge3 дня назад
habr.com

Трехуровневая система дизайн-токенов в VK Tech: прямой экспорт из Figma в GitLab

44outlineonly3 дня назад
github.com

Hallmark: опенсорсный скилл для Cursor и Claude Code, отучающий нейросети делать шаблонный дизайн

92latentspace5 дней назад
figma.com

Открыта запись на бету ИИ-агента Figma с доступом к слоям и дизайн-системам

64outlineonly4 дня назад
youtube.com

Вакансия: UX/UI Artist в мобильный шутер WELTKRIEG 1: Firestorm

28coldform3 дня назад
artlebedev.ru

«Продленкус» от Студии Лебедева: интенсив по реальным дизайн-процессам без трендов и пустых метрик

76drawmore7 дней назад