Совершенный алгоритм. Алгоритмы для NP-трудных задач — Тим Рафгарден

Книга Совершенный алгоритм. Алгоритмы для NP-трудных задач — Тим Рафгарден
Название книги:
Совершенный алгоритм. Алгоритмы для NP-трудных задач
Автор:
Тим Рафгарден
Жанр:
Научно-техническая литература, Программирование, Алгоритмы
Год:
Страниц:
304
Язык:
русский
Формат:
pdf, epub

Читать в книге:  Сейчас без алгоритмов не обойтись, они присутствуют везде – от сетевой маршрутизации до машинного обучения. Книга «Совершенный алгоритм» сделает из вас профессионала, который будет ставить задачи и решать их как в жизни, так и на собеседовании при приеме на работу.

Если вы уже достаточно прокачались в асимптотическом анализе, жадных алгоритмах и динамическом программировании, самое время рассмотреть понятие NP-трудности, которое часто вызывает неподдельный страх. покажет, как распознать NP-трудную задачу, расскажет, как избежать решения с нуля, и поможет найти эффективные пути решения.

Данная книга предназначена людям с опытом в программировании, и основана на онлайн-курсах, которые регулярно проводятся с 2012 года. Вы перейдете на новый уровень, чтобы увидеть общую картину, разобраться в низкоуровневых концепциях и математических нюансах.

На странице www.algorithmsilluminated.org находятся дополнительные материалы и видеоролики Тима Рафгардена.

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

Читать книгу онлайн

Скачать книгу

Купить легально
Интересные цитаты из книг:
Ссылка на основную публикацию