Только книги!
Регистрация
Забыли пароль
Правила
Регистрация
Главная
Дудов Мурат Хусеевич
Дудов Мурат Хусеевич
Вычислительная сложность задачи распознавания изоморфных графов
Дудов Мурат Хусеевич
,
2013
Проблема распознавания изоморфизма является одной из важнейших в теории графов и принадлежит к классу NР-полных задач, включающему в себя задачи, для которых неизвестны полиномиальные алгоритмы. Несмотря на многочисленные, попытки решения, задача проверки изоморфизма графов принадлежит к тем задачам, которые до сих пор не удается классифицировать по сложности. В работе предлагается и обосновывается метод распознавания изоморфных графов, вычислительная сложность которого полиномиальна.
Подробнее
Книги
Фантастика
Мистическая фантастика
Научная фантастика
Сказочная фантастика
Фантастический боевик
Детектив
Современный детектив
Иронический детектив
Сентиментальный детектив
Политический детектив
Исторический детектив
Классический детектив
Кулинария
Сборники кулинарных рецептов
Молочные продукты
Мясная кулинария
Рыбная кулинария
Овощная и грибная кулинария
Супы
Салаты и закуски
Фруктовая кулинария
Десерты
Пироги
Пряности, приправы, соусы
Варенья и компоты
Домашнее виноделие
Крепкие алкогольные напитки
Коктейли
Пиво
Детская литература
Сказки в стихах
Стихи для начальной школы
Сказочная фантастика
Ужастик
Детектив
Русские народные сказки
Пословицы и поговорки
Юмористическая проза
Художественная литература
Триллер
Российский боевик
Любовный роман
Кинороманы
Русская поэзия
Рассказы путешественников
Статьи. Эссе
Юмор. Комиксы.
Комиксы
Российский юмор
Зарубежный юмор
Анекдоты
Семья
Бюджет
Ведение домашнего хозяйства
Выбор имени
Дети и родители
Психология брака
Свадьба
Первая помощь