О книге
«Золотой билет» — великолепное введение в P/NP-проблему, в котором описаны история этой задачи и ее влияние на нашу жизнь. В этой информативной и занимательной книге Лэнс Фортноу прослеживает работу, которая велась над задачей во времена холодной войны по обе стороны «железного занавеса», и приводит примеры ее возникновения во множестве дисциплин, включая экономику, физику и биологию. . .Для студентов и специалистов в области теории вычислений, всех, интересующихся современными проблемами в математике. .
Характеристики
Издательство:
Лаборатория знаний
Год издания:
2016-01-01
ISBN:
978-5-906828-68-2