Решена 31-летняя математическая проблема — гипотеза KLS

Исследователи доказали гипотезу Каннана-Ловаса-Симонова (KLS), предложенную в 1995 году. Это решение устраняет важное теоретическое препятствие для понимания эффективности рандомизированных алгоритмов, широко используемых в науке и вычислениях.