• О компании
  • Контакты
  • Tel. +358 92727070 Заказать звонок
    WhatsApp +358503889439
  • Доставка по всему миру!
Корзина:
Заказать звонок
+358503889439 Whatsapp
Вычислительная сложность задачи распознавания изоморфных графов
Вычислительная сложность задачи распознавания изоморфных графов

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

Автор(ы)
Язык
Формат
84x108/32
Издатель
Год выхода
Оформление
Количество страниц
60
ISBN
978-5-93274-074-3
 
 
Нет в нашем ассортименте.
Сообщить о поступлении Взять на заметку
Нет в нашем ассортименте.
Проблема распознавания изоморфизма является одной из важнейших в теории графов и принадлежит к классу W-полных задач, включающему в себя задачи, для которых неизвестны полиномиальные алгоритмы. Несмотря на многочисленные попытки решения, задача проверки изоморфизма графов принадлежит к тем задачам, которые до сих пор не удается классифицировать по сложности. В работе предлагается и обосновывается метод распознавания изоморфных графов, вычислительная сложность которого полиномиальна.
EAN
9785932740743
BIC-code(s)
RN
Похожие товары
Выберите страну доставки издания: