Google шокує світ.

AlphaEvolve від Google DeepMind щойно побив п'ять рекордів числа Рамсея, найскладнішу комбінаторну задачу в математиці, написавши власний алгоритм замість того, щоб чекати, поки його розроблять люди.

AlphaEvolve від Google DeepMind б'є рекорди в галузі математики. Фото: Bloomberg .

Google DeepMind щойно опублікував науковий звіт, який показує, що AlphaEvolve одночасно побив п'ять рекордів субліміту чисел Рамсея. Це одна з найскладніших комбінаторних задач у математиці, попередні рекорди якої трималися від 6 до 20 років.

Генеральний директор DeepMind Деміс Хассабіс одразу поділився новиною, назвавши це «важливою віхою для штучного інтелекту в математиці». Лауреат премії Тюрінга Янн ЛеКун також привітав дослідницьку групу.

Число Рамсея – це проблема, яка ставить у глухий кут навіть найвидатніших математиків. Пол Ердеш, учитель Теренса Тао, якось сказав, що якби Землі загрожували інопланетяни, і людству довелося б обчислити число Рамсея R(5,5) протягом певного терміну або зіткнутися з вимиранням, найрозумнішим вибором для людства була б капітуляція. Це твердження відображає надзвичайну складність проблеми.

Зокрема, AlphaEvolve покращив нижні межі п'яти класичних чисел Рамсея, включаючи R(3,13) з 60 до 61, R(3,18) з 99 до 100, R(4,13) зі 138 до 139, R(4,14) зі 147 до 148 та R(4,15) зі 158 до 159. Хоча кожне число збільшується лише на одиницю, збільшення на одну одиницю є складнішим, ніж збільшення порядку величини в багатьох інших задачах. Усі п'ять проривів були зроблені з однієї й тієї ж системи.

Примітно, що AlphaEvolve не вирішує проблеми традиційним способом. Замість того, щоб люди розробляли алгоритми пошуку та дозволяли машинам їх запускати, AlphaEvolve міркує у власному алгоритмічному просторі. Він використовує великомасштабну мову програмування Gemini для постійного вдосконалення свого коду, його тестування, оцінювання продуктивності та утримання найефективніших алгоритмів.

Дослідницька група DeepMind визначила, що AlphaEvolve винайшла чотири різні алгоритмічні групи для 28 значень R(r,s), починаючи від методів випадкової ініціалізації і закінчуючи складними алгебраїчними структурами на основі графів Пелі та графів квадратичних залишків.

Це не перший випадок, коли AlphaEvolve наробив галасу. Раніше система побила 56-річний рекорд за кількістю матричних ядер, оптимізувала графіки роботи центрів обробки даних Google та виявила спрощені шаблони архітектури чипів штучного інтелекту. Коли система виявляє алгоритми для оптимізації процесу навчання, межа між інструментом та творцем стає дедалі розмитішою.

Джерело: https://znews.vn/google-gay-soc-post1635566.html