home | login | register | DMCA | contacts | help | donate |      

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я


my bookshelf | genres | recommend | rating of books | rating of authors | reviews | new | форум | collections | читалки | авторам | add
fantasy
space fantasy
fantasy is horrors
heroic
prose
  military
  child
  russian
detective
  action
  child
  ironical
  historical
  political
western
adventure
adventure (child)
child's stories
love
religion
antique
Scientific literature
biography
business
home pets
animals
art
history
computers
linguistics
mathematics
religion
home_garden
sport
technique
publicism
philosophy
chemistry
close

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

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

В формате pdf A4 сохранен издательский дизайн.
Year:
Table of Contents:

hide Table of Contents

  1. Лэнс Фортноу Золотой билет. P, NP и границы возможного
  2. Предисловие
  3. Золотой билет
  4. Задача о разбиении
  5. Немного о руках
  6. P против NP
  7. В поисках билета
  8. Долгая дорога
  9. Решение задачи о разбиении
  10. Глава 2. Совершенный мир
  11. Урбанский алгоритм
  12. Компьютеры – рак – 1: 0
  13. Пост-урбанский бейсбол
  14. Бритва Оккама
  15. Автоматизация творческого процесса
  16. Первоклассный детектив
  17. Обратная сторона медали
  18. С небес на землю
  19. Глава 3. Классы P и NP
  20. Заклятые друзья
  21. Шесть степеней отчуждения
  22. Задача о числе паросочетаний
  23. В поисках клики
  24. Передай скипетр
  25. Раскраска домов
  26. На первый-второй рассчитайсь!
  27. P против NP
  28. За границей королевства
  29. Биология
  30. Физика
  31. Экономика
  32. Математика
  33. Решение головоломки «Путешествие по додекаэдру»
  34. Глава 4. Самые трудные задачи класса NP
  35. Первая NP-полная задача
  36. Двадцать плюс одна
  37. Что в имени?
  38. После Карпа
  39. Доминирующее множество
  40. Разбиение на треугольники
  41. Гигантские судоку
  42. Цепочка из почек
  43. Мастера конспирации
  44. Изоморфизм графов
  45. Простые числа. Разложение на множители
  46. Линейное программирование
  47. Глава 5. Хроника предшествующих событий
  48. На Западе
  49. Алан Тьюринг
  50. Вычислительная сложность
  51. Классы P и NP
  52. На Востоке
  53. Сергей Всеволодович Яблонский
  54. Андрей Николаевич Колмогоров
  55. Леонид Анатольевич Левин
  56. Письмо Гёделя
  57. Правило марсианина
  58. Глава 6. Преодолевая трудности
  59. Полный перебор
  60. Эвристические методы
  61. Иголка в стоге сена
  62. Приближенные методы
  63. Другая задача
  64. Время смириться
  65. Весь боевой арсенал
  66. Глава 7. Как доказать, что P /= NP
  67. Парадокс лжеца
  68. Схемы
  69. Как не доказать, что P /= NP
  70. Текущее положение дел
  71. Глава 8. Совершенно секретно
  72. Очень краткая история классической криптографии
  73. Современная криптография
  74. Криптография в совершенном мире
  75. Судоку с нулевым разглашением
  76. Криптография в играх
  77. Облако секретных вычислений
  78. В поисках случайности
  79. Проблемы разрастаются
  80. Глава 9. Его величество квант
  81. Квантовый видеорекордер
  82. Квантовая криптография
  83. Квантовая телепортация
  84. Квантовое будущее
  85. Глава 10. Будущее вычислений
  86. Параллельные вычисления
  87. Большие данные
  88. Интернет вещей
  89. На пути научно-технического прогресса
  90. И снова про P и NP
  91. Благодарности
  92. Примечания и список литературы
  93. Предисловие
  94. Глава первая
  95. Глава вторая
  96. Глава третья
  97. Глава четвертая
  98. Глава пятая
  99. Литература
  100. Глава шестая
  101. Глава седьмая
  102. Глава восьмая
  103. Литература
  104. Глава девятая
  105. Литература
  106. Глава десятая
  107. Ссылки на статистику по большим данным
  108. Примечания


Rate this book  


Купить книгу "Золотой билет. P, NP и границы возможного" на ЛитРес

close [X]

close [X]


Loading...

Reviews


Enter your name:     Rate this book

Enter your comments or review:


получать комментарии о книге Золотой билет. P, NP и границы возможного на e-mail

Anti-spam code Anti spam Capcha
















Loading...