Алгоритмы — это сердце и душа computer science. Без них не обойтись, они есть везде — от сете-
вой маршрутизации и расчетов по геномике до криптографии и машинного обучения. «Совершенный
алгоритм» превратит вас в настоящего профи, который будет ставить задачи и мастерски их решать
как в жизни, так и на собеседовании при приеме на работу в любую IT-компанию.
Если вы уже достаточно прокачались в асимптотическом анализе, жадных алгоритмах и динами-
ческом программировании, самое время рассмотреть понятие NP-трудности, которое часто вызывает
неподдельный страх. Тим Рафгарден покажет, как распознать NP-трудную задачу, расскажет, как
избежать решения с нуля, и поможет найти эффективные пути решения.
Серия книг «Совершенный алгоритм» адресована тем, у кого уже есть опыт программирования,
и основана на онлайн-курсах, которые регулярно проводятся с 2012 года. Вы перейдете на новый
уровень, чтобы увидеть общую картину, разобраться в низкоуровневых концепциях и математиче-
ских нюансах.
Познакомиться с дополнительными материалами и видеороликами автора (на английском языке)
можно на сайте www.algorithmsilluminated.org.
Тим Рафгарден — профессор Computer Science и Management Science and Engineering в Стэн-
фордском университете. Он изучает связи между информатикой и экономикой и занимается задачами
разработки, анализа, приложений и ограничений алгоритмов. Среди его многочисленных наград —
премии Калая (2016), Гёделя (2012) и Грейс Мюррей Хоппер (2009).
Аннотация
Алгоритмы — это сердце и душа computer science. Без них не обойтись, они есть везде — от сете-
вой маршрутизации и расчетов по геномике до криптографии и машинного обучения. «Совершенный
алгоритм» превратит вас в настоящего профи, который будет ставить задачи и мастерски их решать
как в жизни, так и на собеседовании при приеме на работу в любую IT-компанию.
Если вы уже достаточно прокачались в асимптотическом анализе, жадных алгоритмах и динами-
ческом программировании, самое время рассмотреть понятие NP-трудности, которое часто вызывает
неподдельный страх. Тим Рафгарден покажет, как распознать NP-трудную задачу, расскажет, как
избежать решения с нуля, и поможет найти эффективные пути решения.
Серия книг «Совершенный алгоритм» адресована тем, у кого уже есть опыт программирования,
и основана на онлайн-курсах, которые регулярно проводятся с 2012 года. Вы перейдете на новый
уровень, чтобы увидеть общую картину, разобраться в низкоуровневых концепциях и математиче-
ских нюансах.
Познакомиться с дополнительными материалами и видеороликами автора (на английском языке)
можно на сайте www.algorithmsilluminated.org.
Тим Рафгарден — профессор Computer Science и Management Science and Engineering в Стэн-
фордском университете. Он изучает связи между информатикой и экономикой и занимается задачами
разработки, анализа, приложений и ограничений алгоритмов. Среди его многочисленных наград —
премии Калая (2016), Гёделя (2012) и Грейс Мюррей Хоппер (2009).