Claude сломал 64-летнюю стену. Его об этом никто не просил.

📬 Бесплатный еженедельный обзор ИИ и математики → https://ademb10.com/?ref=claude-3sum Кто-то в Anthropic попросил Клода проверить некоторые криптографические данные. В ответ он предложил нечто другое: алгоритм, превосходящий стандартные ограничения для двух классических задач. Одна из них — 3SUM (теперь n^1,9992). Другая — поиск кратчайших путей между каждой парой мест (n^2,9995, ограничение, которое действовало со времен метода Флойда 1962 года). Джош Алман и Вирджиния Василевска Уильямс описали его. Ускорение незначительно, и в самой статье он назван «потенциально непрактичным», но он опровергает гипотезы, на которых была построена целая область исследований. Затем возникает вопрос о том, как он был опубликован, и у Скотта Ааронсона есть свои соображения по этому поводу. #ai #math #lean ⏱ Разделы 0:00 Замок 1:33 Стена 2:56 Как он прошел 3:52 Насколько быстрее на самом деле? 5:23 Кто это объявил? 7:14 Заключение 🔗 Источники Статья (Алман и Василевска Уильямс, 5 октября 2026 г.): https://arxiv.org/abs/2610.06783 Как это было найдено (раздел «Благодарности и методология»): https://arxiv.org/html/2610.06783v1 Формализация Lean: https://github.com/anthropics/formal-... Скотт Ааронсон, «Математический апокалипсис»: https://scottaaronson.blog/?p=10169 Реакция Ааронсона в прямом эфире (подкаст Райана Петермана, примерно 57:25):    • Scott Aaronson: The Mathocalypse, Will Int...   Более простое доказательство (Карингула и Ловетт, 11 октября) 2026): https://arxiv.org/abs/2610.15663 О цифрах: «около 1%» и «10^376» — это мои собственные вычисления на основе показателей степени (n^-0.0008 для 3SUM, n^-0.0005 для кратчайших путей), игнорируя скрытые константы, которые, как говорится в статье, огромны. Это ухудшает реальную картину, а не улучшает её. Статья является препринтом и не прошла рецензирование. Авторы утверждают, что SETH не затронут. 🎙 Благодарности Голос Скотта Ааронсона: из подкаста Райана Петермана (ссылка выше), короткие отрывки для комментариев. Фото Скотта Ааронсона: User:Easy n, общественное достояние, через Wikimedia Commons. Фото Вирджинии Василевской Уильямс: Катрин Шмид (Фотоколлекция Обервольфаха), CC BY-SA 2.0 de, через Wikimedia Commons. Музыка: "Wholesome" Кевина Маклеода (incompetech.com), лицензирована по Creative Commons: By Attribution 4.0 — http://creativecommons.org/licenses/b... Всё остальное — наш рисунок. #AI #Algorithms #Claude #Anthropic #ComputerScience