ИИ помог математикам в теории вычислительной сложности

Недавнее исследование выявило случай, когда искусственный интеллект оказал помощь в абстрактной области математики — теории вычислительной сложности. Модель OpenAI GPT-5 предложила идею, которая позволила установить строгие ограничения для класса задач QMA, квантового аналога NP. Класс NP включает задачи, которые сложно решать, но легко проверять. QMA переносит эту концепцию в квантовую сферу, где Мерлин отправляет квантовое состояние для проверки Артуром. Исследователи ранее достигли значительного прогресса, но столкнулись с трудностями. Скотт Ааронсон из Техасского университета решил обратиться к GPT-5 за помощью, и после некоторых уточнений модель предложила рассмотреть задачу через специальную функцию. Это привело к открытию строгих пределов для усиления ошибок. Несмотря на критику о том, что идея была очевидной, работа закрывает долгожданную лакуну в теории.

  • Related Posts

    Как создать современный сайт на Laravel: практический маршрут от идеи до запуска

      Если у вас есть идея для веб-проекта и вы хотите реализовать её быстро, надёжно и с хорошей архитектурой, разработчик сайта на laravel — один из лучших путей. В этой…

    Huawei Mate 80 стал самым продаваемым флагманом на рынке Китая

    По информации известного китайского инсайдера Digital Chat Station, стандартная модель Huawei Mate 80 преодолела отметку в 1,5 миллиона активаций. Благодаря этому достижению, смартфон сумел опередить все остальные флагманы на китайском…

    You Missed

    Самосвальные полуприцепы: техника для стройки и добычи инертных материалов

    • От Redactor
    • 21 августа, 2026
    • 7 views

    Как сохранить букет свежим дольше

    • От Redactor
    • 19 августа, 2026
    • 8 views

    Чем отличается предчистовая отделка от чистовой

    • От Redactor
    • 17 августа, 2026
    • 14 views

    Сколько стоит грузчик на час

    • От Redactor
    • 10 августа, 2026
    • 24 views

    Как выбрать зал для конференции

    • От Redactor
    • 6 августа, 2026
    • 31 views

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

    • От Redactor
    • 16 июля, 2026
    • 29 views
    Накрутка поведенческих факторов: быстрый эффект и высокая цена — что нужно знать, прежде чем рисковать