Лекции по математике: Перебор и эффективные алгоритмы...
Босс В.
Настоящий том лекций посвящен теории сложности алгоритмов в той ее части, где речь идет о противостоянии P- и NP-задач. В резонанс с проблемой «P против NP» входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптография, целочисленное программирование, вероятностные методы, квантовые вычисления, алгоритмы Хачияна и Кармаркара для линейного...
ISBN: 978-5-9519-4791-8
Издательство:
URSS
Дата выхода: январь 2024
Оставить комментарий