Автор: Алексеев В. Б. Название: Введение в теорию сложности алгоритмов (учебное пособие для студентов) Издательство: М.: МГУ Год: 2002 Страниц: 82 Формат: DJVU Размер: 4,2 МБ Курс «Сложность алгоритмов» входит как основной курс в учебный план для студентов кафедры математической кибернетики факультета ВМиК МГУ, а также может служить спецкурсом для студентов других кафедр. Данное учебное пособие призвано помочь студентам в изучении этого курса. В учебном пособии рассматриваются общие утверждения о сложности задач, методы построения быстрых алгоритмов (метод динамического программирования, «разделяй и властвуй», метод расширения модели) и …