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

Код товара 3758471
АвторДудов
Издательство Радиософт
Год выпуска2014
ISBN5932740743
Кол-во страниц 60
Цена в интернет-магазине
204  142
Цена в розничном магазине
284
Проблема распознавания изоморфизма является одной из важнейших в теории графов и принадлежит к классу NР-полных задач, включающему в себя задачи, для которых неизвестны полиномиальные алгоритмы. Несмотря на многочисленные, попытки решения, задача проверки изоморфизма графов принадлежит к тем задачам, которые до сих пор не удается классифицировать по сложности. В работе предлагается и обосновывается метод распознавания изоморфных графов, вычислительная сложность которого полиномиальна.

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

Ваш отзыв будет первым