Кажется, есть некоторое, довольно серьезное, продвижение в задаче об изоморфизме графов. 10 ноября математик Ласло Бабаи (László (Laci) Babai) расскажет о новом алгоритме, который позволяет решить задачу об изоморфизме графов за квазиполиномиальное время. Объявление об этом имеется на сайте Чикагского университета.
Задача об изоморфизме графов является одной из “математических болезней”. Самый быстрый известный алгоритм, позволяющий [...]![]()
![]()
![]()
↧