Моделі ШІ незалежно спростували гіпотезу експоненційного часу в один день
Дві провідні моделі ШІ, від OpenAI та Anthropic (Claude), незалежно знайшли докази спростування гіпотези експоненційного часу 16 жовтня. Докази, формалізовані та перевірені ШІ, пропонують суб-експоненційний алгоритм для 3-SAT, хоча практичні наслідки для задачі P проти NP залишаються віддаленими.
🔬 Дослідження, не продукт. Цікавий результат для академічного світу, але для бізнесу на 10-50 людей це поки що не має практичного застосування.
Ключові тези
- Моделі ШІ від OpenAI та Anthropic незалежно виявили докази спростування гіпотези експоненційного часу в один день, 16 жовтня.
- Докази були згенеровані та перевірені моделями ШІ з мінімальним втручанням людини.
- Алгоритм пропонує суб-експоненційне рішення для задачі 3-SAT.
- Практичні наслідки для розв'язання задачі P проти NP наразі обмежені через асимптотичні результати.
- Процес формалізації та верифікації значною мірою спирався на інструменти ШІ, такі як Lean 4 та Mathlib.
🎯 Чи підходить це вашому бізнесу?
Заповніть профіль компанії — і ми автоматично покажемо, чи варто вам це впроваджувати.
Заповнити профіль · 30 секундПідтекст
Це дослідження демонструє зростаючу здатність ШІ до самостійного наукового пошуку та доведення складних математичних теорем. Хоча безпосередній вплив на бізнес-процеси поки мінімальний, це сигналізує про майбутнє, де ШІ може стати повноцінним партнером у наукових відкриттях.
Такий розбір щоранку о 08:00
Персональний AI-дайджест для вашої галузі — щодня у Telegram
Джерела
Machinelearning — оригіналAI Advisory Board
Навчіть вашу команду будувати такі AI-автоматизації
За 5 днів кожен співробітник побудує автоматизацію для своєї ділянки роботи.
Дізнатись більше → aiadvisoryboard.me