💡 Алгоритм в репозитории на 190 тысяч звёзд работал как перебор
Я дал агентам странную задачу: проверить классические алгоритмы в популярной учебной коллекции TheAlgorithms на GitHub. Её отметили больше 190 тысяч человек, по ней учатся студенты.
Для Boyer-Moore, алгоритма быстрого поиска в тексте, агенты написали 20 035 тестов. Оптимизация, ради которой алгоритм придуман, оказалась мёртвым кодом, плюс нашёлся бесконечный цикл. По сути это был обычный перебор.
📍 Итог аудита
Проверили 12 алгоритмов. В 5 нашли реальные ошибки, в том числе в PageRank (до 23% ошибки на страницах без исходящих ссылок) и Minimax. Отправили авторам 4 отчёта. 7 алгоритмов оказались корректными, это тоже результат.
Звезда означает "интересно", а не "проверено".
Вы доверяете коду или тексту только потому, что у него много лайков?
Работаем дальше.
