Как сообщает Data Secrets, внутренняя, то есть не доступная публично, модель OpenAI решила три открытые задачи из областей математики, теоретической информатики и физики. Открытыми называют задачи, для которых у науки до сих пор не было доказанного ответа.
Одна из решённых задач — опровержение ETH, гипотезы об экспоненциальном времени. По данным Data Secrets, это ключевое предположение в теории вычислительной сложности — разделе информатики, который изучает, насколько быстро в принципе можно решать те или иные задачи.
Согласно гипотезе ETH, некоторые вычислительные задачи невозможно решить существенно быстрее, чем за экспоненциальное от размера входных данных время. Опровержение затрагивает одно из базовых допущений этой теории.
