Теория графов: решение «проблемы трех утилит» может привести к созданию более совершенных компьютеров
Исследователи из Копенгагенского университета и Технического университета Дании (DTU) думали, что им осталось пять лет до решения математической загадки 1980-х годов. На самом деле, сами того не зная, они почти решили проблему и только что раскрыли большую часть решения в исследовательской статье. Решение может быть использовано для улучшения телефонов и компьютеров завтрашнего дня.