Лаборатории Frontier AI заявили, что их модели опровергли гипотезу экспоненциального времени. Что это значит?

📌 TechCrunch поговорил с ученым-компьютерщиком Массачусетского технологического института, которому было поручено объяснить последнее ошеломляющее открытие OpenAI

📚

Гипотеза экспоненциального времени (ETH) — это фундаментальное предположение в компьютерной науке, которое утверждает, что определённые задачи невозможно решить за полиномиальное время. Она лежит в основе понимания сложности вычислений и используется для оценки эффективности алгоритмов. Ранее ETH считалась практически неопровержимой, и её опровержение может изменить подходы к разработке алгоритмов и программного обеспечения.

🧠

OpenAI представила доказательства, которые ставят под сомнение ETH, что может привести к пересмотру подходов к решению сложных задач в компьютерной науке. Это событие произошло сейчас, так как развитие искусственного интеллекта и вычислительных мощностей позволяет проверять ранее недоступные гипотезы. Выигрывают компании, занимающиеся разработкой алгоритмов и программного обеспечения, так как это открывает новые возможности для оптимизации.