Просмотр ресурса | Портал информационно-образовательных ресурсов УрФУ

Метаданные ресурса №10797

Дискретная математика. Вариативный модуль

Авторы: Ананичев Д.С., Андреева И.Ю., Гредасова Н.В., Костоусов К.В.
Статус: ЭОР УрФУ
Разработан в рамках: Программа развития 2011
Тип: УМК
Создан: 28.02.2012
Ключевые слова: Функция сложности. Полиномиальная сводимость. NP-полная задача. Двудольный граф. Хроматическое число. Венгерский алгоритм. ДКА. Синхронизируемый автомат.

Документы: Соглашение об использовании произведения

Аннотация

Дисциплина направлена на изучение логического исчисления, теории графов, комбинаторики. Является фундаментальной основой для курса алгоритмов дискретной математики. Дисциплина строится на классических результатах, полученных в 18-20 веках.

Просмотр ресурса