Босс В. Лекции по математике. Т. 10: Перебор и эффективные алгоритмы (Босс В.)
Книга посвящена теории сложности алгоритмов в той ее части, где речь идет о противостоянии Р- и NP-задач. В резонанс с проблемой «Р против NP» входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптография, целочисленное программирование, вероятностные методы, квантовые вычисления, алгоритмы Хачияна и Кармаркара для линейного программирования, а также полиномиальный алгоритм AKS для выяснения простоты числа. Особое внимание уделяется геометрическому взгляду на проблему, который в привычном уже пейзаже обнаруживает свежие ракурсы.
Изложение отличается краткостью и прозрачностью.
Для студентов, преподавателей, инженеров и научных работников.
Другие книги В.Босса на сайте:
т.1 Анализ т.3 Линейная алгебра т.4 Вероятность, информация, статистика
т.2 Дифференциальные уравнения
т.5 Функциональный анализ
Т. 6 От Диофанта до Тьюринга
ISBN: 978-5-382-00642-0
Издатель: Издательство ЛКИ
Год издания: 2008
Страниц: 216
Язык: русский
Качество: хорошее(600 dpi+OCR)
Об авторе: Родился: 05.09.1944. Живет: Россия, Москва. О загадке бестселлеров В. Босса: "Книгу В. Босса "Интуиция и математика" я перечитал три раза! Потом еще раз, чтобы разобраться, в чем дело, но скрытых пружин так и не нашел. Конечно, великолепный подбор миниатюр, точный язык, мягкий юмор… еще…
комментариев нет