Дудов М. Х.

М. Х. Дудов


Произведения автора1

 

Нет в продаже

Вычислительная сложность задачи распознавания изоморфных графов

М. Х. Дудов

Проблема распознавания изоморфизма является одной из важнейших в теории графов и принадлежит к классу NР-полных задач, включающему в себя задачи, для которых неизвестны полиномиальные алгоритмы. Несмотря на...