"Золотой билет" - великолепное введение в P/NP-проблему, в котором описаны история этой задачи и ее влияние на нашу жизнь. В этой информативной и занимательной книге Лэнс Фортноу прослеживает работу, которая велась над задачей во времена холодной войны по обе стороны "железного занавеса", и приводит примеры ее возникновения во множестве дисциплин, включая экономику, физику и биологию. Для студентов и специалистов в области теории вычислений, всех, интересующихся современными проблемами в математике.
"Zolotoj bilet" - velikolepnoe vvedenie v P/NP-problemu, v kotorom opisany istorija etoj zadachi i ee vlijanie na nashu zhizn. V etoj informativnoj i zanimatelnoj knige Lens Fortnou proslezhivaet rabotu, kotoraja velas nad zadachej vo vremena kholodnoj vojny po obe storony "zheleznogo zanavesa", i privodit primery ee vozniknovenija vo mnozhestve distsiplin, vkljuchaja ekonomiku, fiziku i biologiju. Dlja studentov i spetsialistov v oblasti teorii vychislenij, vsekh, interesujuschikhsja sovremennymi problemami v matematike.
