Цена: 800 ₽
Издательство: Лаборатория знаний
Год издания: 2017
ISBN: 978-5-906828-68-2
Задача «P против NP» является одной из самых глубоких и нерешенных проблем в информатике. Если P=NP, то это означает, что любая задача, для которой можно быстро проверить решение, может быть быстро и решена. Лэнс Фортноу, профессор и глава Школы информационных технологий, рассказывает об истории этой задачи, ее значении для науки и общества, а также о последних достижениях в ее исследовании. Книга будет интересна всем, кто хочет понять, как работают алгоритмы, и почему некоторые задачи кажутся нам неразрешимыми.
#Математика #Научно-популярная литература #алгоритмы #Компьютерные науки #NP-полнота