Вид документа : Однотомное издание Шифр издания : 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 р. ББК : 32.973 Предметные рубрики: Программы (компьют.)-- Алгоритмы Аннотация: В теории алгоритмов классом NP (от англ. non-deterministic polynomial) называют множество задач разрешимости, решение которых возможно проверить на машине Тьюринга за время, не превосходящее значения некоторого многочлена от размера входных данных, при наличии некоторых дополнительных сведений (так называемого сертификата решения). Тим Рафгарден покажет, как распознать NP-трудную задачу, расскажет, как избежать решения с нуля, и поможет найти эффективные пути решения. Экземпляры : всего : 10_ЦБ(1), 10_04(1) Свободны : 10_ЦБ(1) Держатели документа: Московского района ЦБС Доп.точки доступа: Логунов, А. \переводчик.\ |