Букинистическое издание
Дудов М.Х. Вычислительная сложность задачи распознавания изоморфных графов.
Артикул: BK000050968
Характеристики издания
- Год издания
- 2013
- Количество страниц
- 60
- Тираж
- 100 экз.
- Переплёт
- мягкий
Состояние экземпляра
хорошее, слегка порвана обложка, замят угол.
Об издании и экземпляре
Дудов М.Х. Вычислительная сложность задачи распознавания изоморфных графов. М. Изд-во РадиоСофт. 2013г. 60с., с илл. Мягкий переплет, обычный формат. Тираж 100 экз.
Проблема распознавания изоморфизма является одной из важнейших в теории графов и принадлежит к классу W-полных задач, включающему в себя задачи, для которых неизвестны полиномиальные алгоритмы. Несмотря на многочисленные попытки решения, задача проверки изоморфизма графов принадлежит к тем задачам, которые до сих пор не удается классифицировать по сложности. В работе предлагается и обосновывается метод распознавания изоморфных графов, вычислительная сложность которого полиномиальна.