[Перевод] Две лаборатории против одной гипотезы: что происходит вокруг ETH

OpenAI и Anthropic сообщили, что их исследовательские модели нашли алгоритмы, опровергающие гипотезу экспоненциального времени — ETH. На этом предположении построены многочисленные оценки сложности вычислительных задач. Если результат выдержит проверку, исследователям придётся пересмотреть часть представлений о том, какие алгоритмы вообще возможны. Масштаб последствий зависит от того, какое ускорение обещают новые алгоритмы. Для этого нужно разобраться в связи ETH с проблемой P против NP. Читат…

Описание из RSS. Читать у источника →

Читайте также

Похожие новости

[incrussia]

Модели OpenAI справились с новой порцией нерешенных задач по математике, физике и информатике

OpenAI заявила, что ИИ опроверг гипотезу экспоненциального времени и доказал новые теоремы в математике и физике. Объясняем простыми словам…

27.10, 22:08 · 1 мин

[3DNews] · Москва

OpenAI заявила о научных прорывах: ИИ доказал гипотезу Согге и опроверг гипотезу экспоненциального времени

Спустя менее чем месяц после публикации нескольких сотен работ, в которых, по утверждениям OpenAI, содержатся решения давних математических…

27.10, 14:02 · 1 мин

[Hightech] · Москва

ИИ взломал математику: нейросети ИИ решают три задачи тысячелетия

Американская лаборатория OpenAI объявила о получении трех фундаментальных научных результатов в сфере математики, физики и компьютерных нау…

27.10, 19:25 · 1 мин

[Ведомости] · Москва

Алгоритмы прогресса: как ИИ закрывает пробелы в науке и истории

Нейросети справляются с вековыми загадками за считанные часы

10.10, 10:25 · 1 мин

[N+1] · Москва

ИИ-агенты Axiom Math формализовали доказательство самой длинной теоремы в истории математики

ИИ-агенты Axiom Math формализовали доказательство самой длинной теоремы в истории математики

28.10, 20:54 · 1 мин