Автор: Кузюрин Н.Н. Фомин С.А. Язык: Русский
Издательство: Авторское электронное издание
Жанр: Теория алгоритмов
Год: 2008
Формат: pdf
Кол-во страниц: 326
Размер: 68.7 Mb
Эта книга написана по материалам двух спецкурсов, читавшихся авторами в течение нескольких лет для студентов 4-го и 6-го курсов Московского физико-технического института. Она знакомит читателей как с классическими результатами в разработке эффективных алгоритмов для решения вычислительно-трудных задач, полученными еще в 1960-1970-х годах, так и с новыми результатами, полученными в последние годы. Именно в рассмотрении современных подходов к решению вычислительно-трудных задач и заключается основное отличие данного пособия от традиционных книг по разработке и анализу эффективных алгоритмов.
Рассмотренные темы составляют основу современных научных исследований сложности вычислительных задач и алгоритмов и могут быть использованы для создания наукоемкого программного обеспечения и инноваций в сфере информационных технологий.
Для студентов факультетов управления и прикладной математики, нанотехнологий и информатики, инноваций и высоких технологий Московского физико-технического института. Рекомендуется также студентам и аспирантам других ВУЗов, изучающих информатику, теорию алгоритмов и сложность вычислений.