Sovershennyy algoritm. Algoritmy dlya NP-trudnyh zadach

by Tim Roughgarden, Andrei Logunov (Translator)

Overview

Algoritmy — eto serdtse i dusha computer science. Bez nih ne oboytis, oni est vezde — ot setevoy marshrutizatsii i raschetov po genomike do kriptografii i mashinnogo obucheniya. «Sovershennyy algoritm» prevratit vas v nastoyaschego profi, kotoryy budet stavit zadachi i masterski ih reshat kak v zhizni, tak i na sobesedovanii pri prieme na rabotu v lyubuyu IT-kompaniyu. Esli vy uzhe dostatochno prokachalis v asimptoticheskom analize, zhadnyh algoritmah i dinamicheskom programmirovanii, samoe vremya rassmotret ponyatie NP-trudnosti, kotoroe chasto vyzyvaet nepoddelnyy strah. Tim Rafgarden pokazhet, kak raspoznat NP-trudnuyu zadachu, rasskazhet, kak izbezhat resheniya s nulya, i pomozhet nayti effektivnye puti resheniya. Poznakomitsya s dopolnitelnymi materialami i videorolikami avtora (na angliyskom yazyke) mozhno na sayte www.algorithmsilluminated.org.

Product Details

ISBN-13:	9785446117994
Publisher:	Piter
Publication date:	10/01/2024
Sold by:	Bookwire
Format:	eBook
Pages:	304
File size:	5 MB
Age Range:	16 Years
Language:	Russian

About the Author

Тим Рафгарден — профессор Computer Science и Management Science and Engineering в Стэнфордском университете. Он изучает связи между информатикой и экономикой и занимается задачами разработки, анализа, приложений и ограничений алгоритмов. Среди его многочисленных наград — премии Калая (2016), Гёделя (2012) и Грейс Мюррей Хоппер (2009).