Эта книга написана по материалам двух спецкурсов, читавшихся
авторами в течение нескольких лет для студентов 4-го и 6-го курсов
Московского физико-технического института. Она знакомит читателей
как с классическими результатами в разработке эффективных
алгоритмов для решения вычислительно-трудных задач, полученными еще
в 1960-1970-х годах, так и с новыми результатами, полученными в
последние годы. Именно в рассмотрении современных подходов к
решению вычислительно-трудных задач и заключается основное отличие
данного пособия от традиционных книг по разработке и анализу
эффективных алгоритмов.
Рассмотренные темы составляют основу современных научных исследований сложности вычислительных задач и алгоритмов и могут быть использованы для создания наукоемкого программного обеспечения и инноваций в сфере информационных технологий.
Для студентов факультетов управления и прикладной математики, нанотехнологий и информатики, инноваций и высоких технологий Московского физико-технического института. Рекомендуется также студентам и аспирантам других ВУЗов, изучающих информатику, теорию алгоритмов и сложность вычислений.
Рассмотренные темы составляют основу современных научных исследований сложности вычислительных задач и алгоритмов и могут быть использованы для создания наукоемкого программного обеспечения и инноваций в сфере информационных технологий.
Для студентов факультетов управления и прикладной математики, нанотехнологий и информатики, инноваций и высоких технологий Московского физико-технического института. Рекомендуется также студентам и аспирантам других ВУЗов, изучающих информатику, теорию алгоритмов и сложность вычислений.