This book cannot be downloaded as a file but can be read in our app or online on the website.
Volume 249 pages
2013 year
16+
This book cannot be downloaded as a file but can be read in our app or online on the website.
About the book
«Золотой билет» – великолепное введение в P/NP-проблему, в котором описаны история этой задачи и ее влияние на нашу жизнь. В этой информативной и занимательной книге Лэнс Фортноу прослеживает работу, которая велась над задачей во времена холодной войны по обе стороны «железного занавеса», и приводит примеры ее возникновения во множестве дисциплин, включая экономику, физику и биологию.
Для студентов и специалистов в области теории вычислений, всех, интересующихся современными проблемами в математике.
Reviews, 1 review1
Плюс книги её доступность и легкость, это же и минус. На пальцах, для самых маленьких разъясняются основы временной и пространственной (память) сложности.