Настоящий том лекций посвящен теории сложности алгоритмов в той ее части, где речь идет о противостоянии P- и NP-задач. В резонанс с проблемой "P против NP" входит обширная тематика: комбинаторные задачи на графах, неразрешимые проблемы теории алгоритмов, криптография, целочисленное программирование, вероятностные методы, квантовые вычисления, алгоритмы Хачияна и Кармаркара для линейного программирования, а также полиномиальный алгоритм AKS для выяснения простоты числа. Особое внимание уделяется геометрическому взгляду на проблему, который в привычном уже пейзаже обнаруживает свежие ракурсы. Книга отличается краткостью и прозрачностью изложения. Объяснения даются "человеческим языком" - лаконично и доходчиво, благодаря чему книга легко читается. Для студентов, преподавателей, инженеров и научных работников.
Nastojaschij tom lektsij posvjaschen teorii slozhnosti algoritmov v toj ee chasti, gde rech idet o protivostojanii P- i NP-zadach. V rezonans s problemoj "P protiv NP" vkhodit obshirnaja tematika: kombinatornye zadachi na grafakh, nerazreshimye problemy teorii algoritmov, kriptografija, tselochislennoe programmirovanie, verojatnostnye metody, kvantovye vychislenija, algoritmy Khachijana i Karmarkara dlja linejnogo programmirovanija, a takzhe polinomialnyj algoritm AKS dlja vyjasnenija prostoty chisla. Osoboe vnimanie udeljaetsja geometricheskomu vzgljadu na problemu, kotoryj v privychnom uzhe pejzazhe obnaruzhivaet svezhie rakursy. Kniga otlichaetsja kratkostju i prozrachnostju izlozhenija. Objasnenija dajutsja "chelovecheskim jazykom" - lakonichno i dokhodchivo, blagodarja chemu kniga legko chitaetsja. Dlja studentov, prepodavatelej, inzhenerov i nauchnykh rabotnikov.
