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

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

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

Предисловие Введение Глава Алгоритмы и их сложность Примеры задач и алгоритмов Теоретико-числовые задачи: «НОД», «факториал», «возведение в степень», «дискретный логарифм» Задачи на графах: «Коммивояжер», «Кратчайшие пути», «Остовные деревья» Приближенные алгоритмы: «Составление расписаний» «Сортировка слиянием» «Быстрая сортировка» Формально об алгоритмах. Несложно о сложности «RAM»: машины с произвольным доступом Сложность в худшем случае Сложность в среднем Полиномиальные алгоритмы Полиномиальность и эффективность Глава Аппроксимация с гарантированной точностью Алгоритмы с оценками точности Жадные алгоритмы для «Покрытия множеств» Приближенные алгоритмы для «Вершинного покрытия» Жадный алгоритм для «Рюкзака» Алгоритм Кристофидеса Аппроксимация с заданной точностью «Рюкзак»: динамическое программирование Полностью полиномиальная приближенная схема для «Рюкзака» Глава Вероятностный анализ алгоритмов Сложность и полиномиальность в среднем Задача упаковки Выполнимость КНФ Точность алгоритма для почти всех входов «Рюкзак»: полиномиальность в среднем Глава Вероятностные алгоритмы и их анализ Вероятностная проверка тождеств Вероятностные методы в перечислительных задачах Вероятностные

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

Author

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

Language

RU

Category

nonfiction