Свежие данные от OpenAI и Anthropic
28 октября компании OpenAI и Anthropic представили результаты, которые бросают вызов гипотезе экспоненциального времени (ETH) — ключевому понятию в теоретической информатике. Новые алгоритмы, разработанные этими организациями, способны решать сложные задачи быстрее, чем предсказывает ETH, демонстрируя субэкспоненциальное время работы. Это вызвало оживлённые дискуссии среди специалистов. Профессор Массачусетского технологического института Раян Вильямс, эксперт в области вычислительной сложности, призвал к совместному анализу и обсуждению последствий этих открытий. Если подтвердится, что данные алгоритмы действительно обходят ограничения ETH, это может радикально изменить наши представления о сложности вычислений и оказать влияние на криптографическую безопасность, которая во многом базируется на предположениях о вычислительной трудоемкости.
Что такое гипотеза экспоненциального времени?
Гипотеза экспоненциального времени была предложена в 1999 году исследователями Расселом Импальяццо и Рамамоханом Патури. Она утверждает, что время решения определённых сложных логических задач возрастает экспоненциально с увеличением числа переменных. ETH стала краеугольным камнем многих научных исследований за последнее десятилетие, оставаясь одним из фундаментальных вопросов теории сложности, связанным с проблемой равенства классов P и NP.
Отмечается, что OpenAI провела оценку потенциального риска для безопасности криптографических систем и предварительно заключила, что новые алгоритмы не угрожают их надежности.
“Компания изучила возможные уязвимости криптографии и предварительно установила, что предложенные алгоритмы не приводят к взлому систем” — Раян Вильямс.
Изначально ETH была сформулирована исследователями из Калифорнийского университета в Сан-Диего Расселом Импальяццо и Рамамоханом Патури. Вильямс отметил, что
“в доказательствах OpenAI присутствуют нестандартные элементы, которые требуют коллективного внимания специалистов”. Он также добавил, что “новая гипотеза может подтолкнуть учёных к более серьёзному рассмотрению возможности совпадения классов P и NP, хотя окончательных выводов пока нет”. По его словам, развитие искусственного интеллекта стимулирует исследователей браться за более сложные проблемы и искать новые пути в теоретической информатике.
В научном сообществе планируется организовать обсуждение представленных доказательств, алгоритмов и их последствий, что откроет новые направления в исследованиях теоретической информатики и криптографии.
Данные открытия могут стать важной вехой в развитии теоретической информатики: подтверждение или опровержение гипотезы экспоненциального времени способно изменить стратегию решения сложных задач. Особенно это актуально для криптографии, где методы во многом зависят от предположений о вычислительной сложности. Важно отметить, что дальнейшие исследования в этой области могут значительно расширить возможности применения искусственного интеллекта в различных сферах, включая безопасность и обработку данных.
В то время как OpenAI и Anthropic представляют свои прорывные алгоритмы, важно также учитывать другие исследования в области искусственного интеллекта. Например, недавняя работа американских ученых, посвященная созданию формулы для раннего выявления сбоев в ИИ, подчеркивает необходимость контроля за потенциальными рисками, связанными с новыми технологиями. Эти разработки могут оказать значительное влияние на безопасность и надежность систем, использующих искусственный интеллект.