Книга: Лекции по математике. Т. 10: Перебор и эффективные алгоритмы
1148
5
Рейтинг: 4.7 из 10 (голосов:3)
Скачать книгу Оставить отзыв
Книга: Лекции по математике. Т. 10: Перебор и эффективные алгоритмы

Рубрика: Естественные науки

Название: Лекции по математике. Т. 10: Перебор и эффективные алгоритмы
Автор: Босс В.
Издательство: Издательство ЛКИ
Год выпуска: 2008
Число страниц: 216
Формат: DjVu
Размер: 3,58 Mb
Качество: Хорошее
Язык: Русский


Описание: Книга посвящена теории сложности алгоритмов в той ее части, где речь идет о противостоянии Р- и NP-задач. В резонанс с проблемой «Р против NP» входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптография, целочисленное программирование, вероятностные методы, квантовые вычисления, алгоритмы Хачияна и Кармаркара для линейного программирования, а также полиномиальный алгоритм AKS для выяснения простоты числа. Особое внимание уделяется геометрическому взгляду на проблему, который в привычном уже пейзаже обнаруживает свежие ракурсы.
Изложение отличается краткостью и прозрачностью.
Для студентов, преподавателей, инженеров и научных работников.

Похожие книги и литература

Комментарии и отзывы к книге - Лекции по математике. Т. 10: Перебор и эффективные алгоритмы

ЮЛЬСА
Полезный отзыв?
0
21 июня 2011 22:44
Десятую книгу тоже интересно было бы прочитать
галина555
Полезный отзыв?
0
13 мая 2011 23:12
важная тема. известный автор
sinus268
Полезный отзыв?
0
10 октября 2010 19:54
Отличный учебник!!!
yu
Полезный отзыв?
0
1 октября 2010 12:33
задача P и NP решена в Индии
47654olegg
Полезный отзыв?
0
12 августа 2010 01:15
Весьма нетривиальная серия. Чем то напомнила бессметрный пятитомник Смирнова...


Загрузка. Пожалуйста, подождите...