Букинистическое издание

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

Артикул: BK000050968

Характеристики издания

Год издания
2013
Количество страниц
60
Тираж
100 экз.
Переплёт
мягкий

Состояние экземпляра

хорошее, слегка порвана обложка, замят угол.

Об издании и экземпляре

Дудов М.Х. Вычислительная сложность задачи распознавания изоморфных графов. М. Изд-во РадиоСофт. 2013г. 60с., с илл. Мягкий переплет, обычный формат. Тираж 100 экз.

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