ИИ-агенты помогли доказать гипотезу KLS: её не могли решить 31 год

1 час назад 1

Лучший хостинг

Исследователь Microsoft Research Синьчжи Чжан и независимый исследователь Чжао Сун представили доказательство гипотезы Каннана — Ловаса — Симоновица (KLS), сформулированной в 1995 году. Она относится к фундаментальным задачам геометрии высоких размерностей и связана с тем, насколько эффективно случайные алгоритмы...