Книга: Босс В. «Лекции по математике. Перебор и эффективные алгоритмы. Том 10»

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

Серия: "Лекции по математике В. Босса"

Настоящий том лекций посвящен теории сложности алгоритмов в той ее части, где речь идет о противостоянии P- и NP-задач. В резонанс с проблемой&# 171;P против NP&# 187;входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптография, целочисленное программирование, вероятностные методы, квантовые вычисления, алгоритмы Хачияна и Кармаркара для линейного программирования, а также полиномиальный алгоритм AKS для выяснения простоты числа. Особое внимание уделяется геометрическому взгляду на проблему, который в привычном уже пейзаже обнаруживает свежие ракурсы. Книга отличается краткостью и прозрачностью изложения. Объяснения даются "человеческим языком"-лаконично и доходчиво, благодаря чему книга легко читается. Для студентов, преподавателей, инженеров и научных работников.

Издательство: "URSS" (2017)

ISBN: 978-5-382-01544-6,978-5-382-01781-5

Купить за 455 руб в My-shop

Другие книги автора:

КнигаОписаниеГодЦенаТип книги
Лекции по математике. Дифференциальные уравнения. Том 2Книга отличается краткостью и прозрачностью изложения, вплоть до объяснений "на пальцах" . Значительное внимание уделяется мотивации результатов и укрупненному видению. Помимо обычной для… — URSS, - Подробнее...2017757бумажная книга
Лекции по математике. Дифференциальные уравнения. Том 2Книга отличается краткостью и прозрачностью изложения, вплоть до объяснений "на пальцах" . Значительное внимание уделяется мотивации результатов и укрупненному видению. Помимо обычной для… — URSS, - Подробнее...2019455бумажная книга
Лекции по математике. Контрпримеры и парадоксы. Том № 12Рассматриваются контрпримеры и парадоксы, рассеянные по другим томам и территориям. В отличие от специализированных источников подобного сорта здесь проблематика охватывается шире - фактически во… — URSS, Лекции по математике В. Босса Подробнее...2019455бумажная книга
Лекции по математике. Теория групп. Том 8В настоящей книге изложение преследует цель перевести теорию групп из разряда узкоспециализированных дисциплин в диапазон общеобразовательных математических предметов за счет иной расстановки… — URSS, - Подробнее...2019455бумажная книга
Лекции по математике. ТФКП. Том 9Содержание книги охватывает обычное ядро теории аналитических функций и дает некоторое представление об окрестностях, вплоть до проблематики, связанной с дзета-функцией и гипотезой Римана, остающейся… — URSS, Лекции по математике В. Босса Подробнее...2019455бумажная книга
Лекции по теории управления. Оптимальное управление. Том 2Рассматривается классическая проблематика теории оптимального управления. Изложение начинается с базовых понятий оптимизации в конечномерных пространствах: условный и безусловный экстремум, множители… — URSS, - Подробнее...2016455бумажная книга
Лекции по математике. Том 16: Теория множеств: от Кантора до КоэнаНастоящий том "Лекций" посвящен теории множеств в диапазоне от наивной трактовки проблематики до ее современного (аксиоматического) состояния. Наряду с простейшими понятиями и результатами о… — URSS, Лекции по математике В. Босса Подробнее...2018455бумажная книга
Лекции по математике. Анализ. Том 1Настоящая книга представляет собой первый том "Лекций по математике", посвященный математическому анализу. В первой части дается обширный материал стандартных курсов математического анализа. Во… — URSS, Лекции по математике В. Босса Подробнее...2018455бумажная книга
Лекции по математике. Оптимизация. Том 7Книга охватывает классические разделы теории экстремальных задач: условная и безусловная оптимизация, выпуклые задачи, вариационное исчисление, принцип максимума, динамическое программирование… — URSS, Лекции по математике В. Босса Подробнее...2017455бумажная книга
Лекции по математике. Линейная алгебра. Том 3Настоящий том лекций посвящен линейной алгебре. Аналитическая геометрия рассматривается как вспомогательный предмет, способствующий освоению понятий векторногопространства. Охват линейной алгебры… — URSS, - Подробнее...2019455бумажная книга
Лекции по математике: Контрпримеры и парадоксы / Т. 12. Изд. 3Лекции по математике: Контрпримеры и парадоксы / Т. 12. Изд. 3 — Подробнее...2016427бумажная книга
Лекции по математике: Теория группВ настоящей книге изложение преследует цель перевести теорию групп из разряда узкоспециализированных дисциплин в диапазон общеобразовательных математических предметов за счет иной расстановки… — Подробнее...2017427бумажная книга
Интуиция и математика / Изд. стереотип.Интуиция и математика / Изд. стереотип — Подробнее...2016330бумажная книга
Лекции по теории управления. Оптимальное управление. Том 2Рассматривается классическая проблематика теории оптимального управления. Изложение начинается с базовых понятий оптимизации в конечномерных пространствах: условный и безусловный экстремум, множители… — URSS, - Подробнее...2016776бумажная книга
Лекции по математике. Алгоритмы, логика, вычислимость. От Диофанта до Тьюринга и Гёделя. Том 6Книга посвящена основаниям математики, проблемам вычислимости и доказуемости. Машины Тьюринга, рекурсивные функции, логика, теория моделей, неразрешимость и неаксиоматизируемость арифметики, десятая… — URSS, Лекции по математике В. Босса Подробнее...2019473бумажная книга

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»