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

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