Комбинаторные задачи и элементы теории вычислительной сложности
Book information
Description
В пособии рассмотрено понятие комбинаторной задачи, приведены примеры таких задач, основные методы их решения и оценки эффективности алгоритмов. Рассмотрены основные понятия теории вычислительной сложности и приведены в кратком изложении основные результаты теории. Рассмотрены приемы доказательства NP-полноты и примеры NP-полных задач. Предназначено для студентов, изучающих курс «Структуры и алгоритмы обработки данных», а также для специалистов, разрабатывающих алгоритмы и программы решения дискретных задач.
Similar books
Решение задач с использованием рекурсии
Сбалансированные деревья поиска
Введение в алгоритмы
Communication complexity (Коммуникационная сложность)
Написание программ на языке нормальных алгорифмов Маркова. Написание программ на языке REFAL
DOC
Основи алгоритмізації та програмування
Основы теории алгоритмов
