Повернутися до часової осі

Дослідження · 14 травня 2025 р.

AlphaEvolve

DeepMind поєднала мовну модель із автоматичним перевірником і еволюційним відбором — і система знайшла спосіб перемножити комплексні матриці 4×4 за 48 множень замість 49.

Чому це важливо

Рекорд, що тримався з 1969 року, впав — і його зняла не людина, а програма, яка пише й відбраковує програми.

Спосіб Штрассена 1969 року давав 49 множень, і півстоліття ніхто не зробив краще. Тут мовна модель породжує варіанти коду, автоматичний оцінювач їх перевіряє, кращі стають основою для наступного покоління варіантів. Ключ у перевірнику: він робить здогади моделі безпечними, бо неправильне просто не проходить. Систему застосували й до інженерних задач усередині Google — планування навантаження в центрах обробки даних, спрощення схем — де вона дала вимірюваний виграш. Ернест Девіс із Нью-Йоркського університету зауважив 2 червня 2025 року, що ці 48 множень — комплексні: одне комплексне множення потребує трьох дійсних, тож для дійсних матриць метод вимагає від 50 до 144 дійсних множень, що, на його думку, зменшує практичне значення результату.

Відомості про подію

Дата події
14 травня 2025 р.
Дата на часовій осі
Дата події
Перевірка
Джерела зібрано автоматично · 18 вересня 2026 р.
Лінії
ID
evt-0327

Оголошення від 14 травня 2025 року.

Джерела

Пов’язані події

Раніше

Пізніше