Как сообщает Techmeme, OpenAI объявила о трёх прорывах в компьютерных науках, математике и физике. Один из результатов касается гипотезы экспоненциального времени: по заявлению компании, это давнее научное предположение неверно.
Гипотеза экспоненциального времени (Exponential Time Hypothesis, ETH) — предположение из теории сложности вычислений, раздела информатики, который изучает, насколько быстро в принципе можно решать задачи. Гипотеза гласит, что некоторые задачи нельзя решить существенно быстрее, чем за экспоненциальное время — то есть алгоритмами, время работы которых стремительно растёт с увеличением объёма входных данных.
Если заявление OpenAI подтвердят независимые исследователи, это будет означать, что часть задач, которые считались предельно трудоёмкими, допускает более быстрые алгоритмы, чем предполагалось.
Какие именно два других прорыва объявила компания, в сообщении Techmeme не раскрывается.
