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