Золотой билет. P, NP и границы возможного. Лэнс Фортноу

Золотой билет. P, NP и границы возможного

Год выпуска: 2013

Автор произведения: Лэнс Фортноу

Серия:

Жанр: Компьютеры: прочее

Издательство: Лаборатория знаний

isbn: 978-5-00101-424-9

Краткое описание:

«Золотой билет» – великолепное введение в P/NP-проблему, в котором описаны история этой задачи и ее влияние на нашу жизнь. В этой информативной и занимательной книге Лэнс Фортноу прослеживает работу, которая велась над задачей во времена холодной войны по обе стороны «железного занавеса», и приводит примеры ее возникновения во множестве дисциплин, включая экономику, физику и биологию. Для студентов и специалистов в области теории вычислений, всех, интересующихся современными проблемами в математике. В формате pdf A4 сохранен издательский дизайн.