Описание: Книга посвящена эквивалентным преобразованиям графов. Предполагается, что доказанные теоремы решают проблему изоморфизма графов, проблему нумерации графов с помощью эффективных алгоритмов без их предварительного построения, проблему построения нормальных алгоритмов и т.д. Исследование преобразования вершинных графов в реберные демонстрирует причины возникновения NP-трудных задач с точки зрения теории графов, а также одновременную возможность и невозможность их успешного решения. Книга предназначена для тех, кто посвятил свою жизнь той области, которая справедливо зовется решением очень трудных задач. Для студентов и ученых, для программистов, создателей сложных моделей и систем.
Цена: 438 руб.
Знаете ли Вы, что ...
Обострение
Обострение (recrudescence) - рецидив заболевания после периода клинического улучшения или ремиссии ...
Воспаление
Воспаление (inflammation) - реакция организма на повреждение (может быть острой или хронической). Острое воспаление (acute ...
Антропогенное воздействие
Антропогенное воздействие - влияние человека на окружающую среду. Чаще употребляется в негативном смысле - загрязнение, ...
Эндемическая заболеваемость
Эндемическая заболеваемость (эндемия - от греч. endemos - местный) - постоянно существующая заболеваемость на данной территории ...
Шум
Шум - всякий неприятный или нежелательный звук или совокупность звуков, мешающих восприятию полезных сигналов, нарушающих ...
