книги

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

Код 3642542

Нет в продаже

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

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

Оставить комментарий

Оцените книгу:

Издательство: РадиоСофт
Дата выхода: апрель 2014
ISBN: 978-5-93274-074-3
Объём: 60 страниц

Вместе с этой книгой покупают