Лекції по математиці. Т. 10: Перебір і ефективні алгоритми

Категория: Естественные науки | автор: Admin | Просмотров: +797
Лекції по математиці. Т. 10: Перебір і ефективні алгоритми

Назва: Лекції по математиці. Т. 10: Перебір і ефективні алгоритми
Автор: Бос В.
Видавництво: Видавництво ЛКИ
Рік: 2008
Сторінок: 216
Формат: djvu (rar+3%)
Розмір: 3,58 Мб
Книга присвячена теорії складності алгоритмів у тій її частині, де мова йде про протистояння Р-Р- і Np-Завдань. У резонанс із проблемою «Р проти NP» входить велика тематика: комбінаторні завдання на графах, нерозв'язні проблеми теорії алгоритмів, криптографія, целочисленное програмування, імовірнісні методи, квантові обчислення, алгоритми Хачияна й Кармаркара для лінійного програмування, а також поліноміальний алгоритм AKS для з'ясування простоти числа. Особлива увага приділяється геометричному погляду на проблему, який у звичному вужі пейзажі виявляє свіжі ракурси.
Виклад відрізняється стислістю й прозорістю.
Для студентів, викладачів, інженерів і науковців
Лекції по математиці. Т. 10: Перебір і ефективні алгоритми
Смотрите также:




Добавление комментария


Имя:*
Текст комментария:
Введите два слова, показанных на изображении: *



Топ 10
Статистика

Copyright ©2009 All Rights Reserved
Перепечатка разрешена только при активной гиперссылке на weekbook.ru
Все издания для скачивания предоставлены официальными партнёрами и администрация сайта не несет ответственность за их использование! Вы можете скачать, если такое предусмотренно, или купить книги у них.