87 подписчиков
Издательство "Лаборатория знаний" (VK)
Фортноу Л., "Золотой билет. P, NP и границы возможного": https://pilotlz.ru/books/309/10020/
ReadyForRead написал(а) рецензию на сайте LiveLib:
"Если 6 из 7 задач тысячелетия в какой-то мере понятны о чем по названию, то с проблемой равенство классов P и NP дела обстоят иначе. Меня всегда интересовало разобраться в задачах тысячелетия, что ж я начал именно с этой. В данной книге автор на интуитивных примерах из жизни показывает, что из себя представляют задачи, которые решают информатики, математики, физики, биологи и все-все-все.
В общем, так или иначе в каждой науке возникает деление задач на те самые классы: P, которые решаются за полиномиальное время и NP, которые не решаются за полиномиальное время, а более понятное объяснение вы можете прочитать в данной книге.
Захватывает глава про фантастическое будущее, в котором...
Около минуты
11 мая 2024