Компьютер решил задачу Рамсея

Самое масштабное вычисление с помощью квантового компьютера удалось совместно решить ученым из США и Канады. Специалисты посчитали так называемые двухцветные числа Рамсея.

Соответствующая теорема гласит:  «Для любой пары чисел m и n найдется такое число R(m, n), что при любой раскраске полного графа с количеством вершин не меньше этого числа, в нем найдется либо полный подграф на m вершинах первого цвета, либо на n вершинах второго».

Вычисление чисел Рамсея, по словам ученых, - сложнейшая математическая задача, так как состоит их множества вариантов. Квантовый компьютера из 84 кубитов позволил определить сразу несколько чисел: R(3,3), R(4,2), R(5,2), R(6,2), R(7,2) и R(8,2).