Can I read Эффективные алгоритмы и сложность вычислений. on EtoBox?

Эффективные алгоритмы и сложность вычислений. by Кузюрин Н.Н., Фомин С.А. is a nonfiction available to read on EtoBox.

What is Эффективные алгоритмы и сложность вычислений. about?

Титульный лист Оглавление Предисловие Введение 1 Алгоритмы и их сложность 1.1 Примеры задач и алгоритмов 1.1.1 Теоретико-числовые задачи: «НОД», «факториал», «возведение в степень», «дискретный логарифм» 1.1.2 Задачи на графах: «Коммивояжер», «Кратчайшие пути», «Остовные деревья» 1.1.3 Приближенные алгоритмы: «Составление расписаний» 1.1.4 «Сортировка слиянием» 1.1.5 «Быстрая сортировка» 1.2 Формально об алгоритмах. Несложно о сложности 1.2.1 «RAM»: машины с произвольным доступом 1.2.2 Сложность в худшем случае 1.2.3 Сложность в среднем 1.2.4 Полиномиальные алгоритмы 1.2.5 Полиномиальность и эффективность 2 Аппроксимация с гарантированной точностью 2.1 Алгоритмы с оценками точности 2.1.1 Жадные алгоритмы для «Покрытия множеств» 2.1.2 Приближенные алгоритмы для «Вершинного покрытия» 2.1.3 Жадный алгоритм для «Рюкзака» 2.1.4 Алгоритм Кристофидеса 2.2 Аппроксимация с заданной точностью 2.2.1 «Рюкзак»: динамическое программирование 2.2.2 Полностью полиномиальная приближенная схема для «Рюкзака» 3 Вероятностный анализ детерминированных алгоритмов 3.1 Сложность и полиномиальность в среднем 3.2 Задача упаковки 3.3 Выполнимость КНФ 3.4 Точность алгоритма для почти всех входов 3.5 «Рюкзак»:

Who reads Эффективные алгоритмы и сложность вычислений.?

Author

Кузюрин Н.Н., Фомин С.А.

Publisher

МФТИ

Published

2019

Language

EN

ISBN

9780897918886

Category

nonfiction

Subjects

Programming, Computer Science, Stem