Золотой билет. P, NP и границы возможного
|
«Золотой билет» – великолепное введение в P/NP-проблему, в котором описаны история этой задачи и ее влияние на нашу жизнь. В этой информативной и занимательной книге Лэнс Фортноу прослеживает работу, которая велась над задачей во времена холодной войны по обе стороны «железного занавеса», и приводит примеры ее возникновения во множестве дисциплин, включая экономику, физику и биологию. Для студентов и специалистов в области теории вычислений, всех, интересующихся современными проблемами в математике. В формате pdf A4 сохранен издательский дизайн.
Добавить в избранные:
Автор: Лэнс Фотноу
Категория: Научно-популярная литература
Страниц: 41
1. Предисловие
2. Задача о разбиении
3. В поисках билета
4. Глава 2. Совершенный мир
5. Компьютеры – рак – 1: 0
6. Бритва Оккама
7. Автоматизация творческого процесса
8. Обратная сторона медали
9. Шесть степеней отчуждения
10. Задача о числе паросочетаний
11. В поисках клики
12. Раскраска домов
13. P против NP
14. Физика
15. Двадцать плюс одна
16. Что в имени?
17. Цепочка из почек
18. Линейное программирование
19. Алан Тьюринг
20. Классы P и NP
21. Сергей Всеволодович Яблонский
22. Леонид Анатольевич Левин
23. Письмо Гёделя
24. Полный перебор
25. Иголка в стоге сена
26. Другая задача
27. Время смириться
28. Парадокс лжеца
29. Как не доказать, что P ≠ NP
30. Текущее положение дел
31. Современная криптография
32. Криптография в совершенном мире
33. Криптография в играх
34. В поисках случайности
35. Глава 9. Его величество квант
36. Квантовая криптография
37. Квантовое будущее
38. Большие данные
39. На пути научно-технического прогресса
40. Благодарности
41. Примечания
