Золотой билет. P, NP и границы возможного - Лэнс Фортноу
| Автор: | Лэнс Фортноу |
| Издательство: | Лаборатория знаний |
| Серия: | |
| Жанр произведения: | Компьютеры: прочее |
| Год издания: | 2013 |
| isbn: | 978-5-00101-424-9 |
«Золотой билет» – великолепное введение в P/NP-проблему, в котором описаны история этой задачи и ее влияние на нашу жизнь. В этой информативной и занимательной книге Лэнс Фортноу прослеживает работу, которая велась над задачей во времена холодной войны по обе стороны «железного занавеса», и приводит примеры ее возникновения во множестве дисциплин, включая экономику, физику и биологию. Для студентов и специалистов в области теории вычислений, всех, интересующихся современными проблемами в математике. В формате pdf A4 сохранен издательский дизайн.