Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Введение в теорию сложности алгоритмов
Автор: Алексеев В.Б.
Аннотация:
Курс "Сложность алгоритмов" входит как основной курс в учебный план для студентов кафедры математической кибернетики факультета ВМиК МГУ, а также может служить спецкурсом для студентов других кафедр. Данное учебное пособие призвано помочь студентам в изучении этого курса. В учебном пособии рассматриваются общие утверждения о сложности задач, методы построения быстрых алгоритмов (метод динамического программирования, "разделяй и властвуй", метод расширения модели) и примеры их применения с оценками сложности, основные классы задач относительно их сложности, примеры универсальных задач в этих классах.