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

Методические указания к изучению лекционного курса по дисциплине «Быстрые алгоритмы в системах защиты» предназначены для студентов очной формы обучения по направлению подготовки 10.05.01 «Компьютерная безопасность» и представляют рекомендации, позволяющие студентам оп

При разработке технических систем при поисковом проетировании сложности возникают на этапе технического проектирования (ГОСТ 19.102-77).

В учебном пособии рассматриваются возможные представления графов в ЭВМ, методы систематического обхода вершин и ребер графа: поиск в ширину и глубину, алгоритмы нахождения некоторых подграфов графа и орграфа, алгоритмы построения остова графа минимальной стоимости (Кр

В учебном пособии представлены разделы, традиционно изучаемые в курсе математической логики: алгебра логики, логика предикатов, исчисление высказываний, исчисление предикатов, теория алгоритмов.

Методические указания содержат задачи и упражнения для освоения современной методологии разработки эффективных алгоритмов на основе динамических структур данных.