31258

Автор(ов): 

1

Параметры публикации
Тип публикации: 
Книга (брошюра, монография, стандарт)
Название: 
Лекции по математике: Перебор и эффективные алгоритмы. Т.10.
Сведения об издании: 
3-е изд.
ISBN/ISSN: 
978-5-382-01544-6
Город: 
Москва
Издательство: 
URSS
Год издания: 
2014
Объём, стр.: 
216
Аннотация
Настоящий том лекций посвящен теории сложности алгоритмов в той ее части, где речь идет о противостоянии P- и NP-задач. В резонанс с проблемой «P против NP» входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптография, целочисленное программирование, вероятностные методы, квантовые вычисления, алгоритмы Хачияна и Кармаркара для линейного программирования, а также полиномиальный алгоритм AKS для выяснения простоты числа. Особое внимание уделяется геометрическому взгляду на проблему, который в привычном уже пейзаже обнаруживает свежие ракурсы. Книга отличается краткостью и прозрачностью изложения. Объяснения даются "человеческим языком" --- лаконично и доходчиво, благодаря чему книга легко читается. Для студентов, преподавателей, инженеров и научных работников.
Библиографическая ссылка: 
Босс В. Лекции по математике: Перебор и эффективные алгоритмы. Т.10. 3-е изд. М.: URSS, 2014. – 216 с.