Золотой билет. P, NP и границы возможного | Фортноу Лэнс | Книга б/у

Обратите внимание, что вы покупаете букинистическую книгу в магазине "Библиофан". Мы прилагаем максимальные усилия, чтобы предоставить актуальное состояние каждой книги на фотографиях. Таким образом, вы получите именно тот экземпляр, который видите на фото. Описание: Задача «P против NP» является одной из самых глубоких и нерешенных проблем в информатике. Если P=NP, то это означает, что любая задача, для которой можно быстро проверить решение, может быть быстро и решена. Лэнс Фортноу, профессор и глава Школы информационных технологий, рассказывает об истории этой задачи, ее значении для науки и общества, а также о последних достижениях в ее исследовании. Книга будет интересна всем, кто хочет понять, как работают алгоритмы, и почему некоторые задачи кажутся нам неразрешимыми.