8794-2891-9527-0021-5122 Рафгарден, Тим. Совершенный алгоритм. Алгоритмы для NP-трудных задач [Текст] = Allgorithms illuminated. Algorithms for NP-hard problems / Тим Рафгарден ; [перевод с английского А. Логунова]. - Санкт-Петербург : Питер, 2021. - 300 с. : ил., схемы, табл. - (Библиотека программиста). - Библиогр.: с. 299-300 и в подстроч. примеч. - ISBN 978-5-4461-1799-4 (в обл.) : 1597.20 р. Рубрики: Программы (компьют.)--Алгоритмы Аннотация: В теории алгоритмов классом NP (от англ. non-deterministic polynomial) называют множество задач разрешимости, решение которых возможно проверить на машине Тьюринга за время, не превосходящее значения некоторого многочлена от размера входных данных, при наличии некоторых дополнительных сведений (так называемого сертификата решения). Тим Рафгарден покажет, как распознать NP-трудную задачу, расскажет, как избежать решения с нуля, и поможет найти эффективные пути решения. Держатели документа: Московского района ЦБС Доп.точки доступа: Логунов, А. \переводчик.\ Экземпляры всего: 2 10_ЦБ (1), 10_04 (1) Свободны: 10_ЦБ (1) |