Полное описание
>
16+
Рафгарден, Тим .
Совершенный алгоритм. Алгоритмы для NP-трудных задач / Тим Рафгарден; [перевел с английского А. Логунов]. - Санкт-Петербург [и др.] : Питер, 2021. - 300 с. : ил. - (Computer science) (Библиотека программиста). - Библиогр.: с. 299-300. -
Пер. изд. : Algorithms Illuminated. Part 4: Algorithms for NP-Hard Problems / Poughgarden Tim. - 1000 экз. -
ISBN 978-5-4461-1799-4. - Текст (визуальный) : непосредственный.
ГРНТИ УДК 27.47.19 519.854
Рубрики: Программирование целочисленное
Алгоритмы
Кл.слова (ненормированные): ИССЛЕДОВАНИЕ ОПЕРАЦИЙ -- ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ -- МАТЕМАТИЧЕСКАЯ ЛОГИКА -- МАТЕМАТИЧЕСКАЯ СТАТИСТИКА -- МАТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАНИЕ -- ТЕОРИЯ АЛГОРИТМОВ -- ТЕОРИЯ ВЕРОЯТНОСТЕЙ -- ТЕОРИЯ ИГР -- ФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИ
Аннотация: Алгоритмы это сердце и душа computer science. Без них не обойтись, они есть везде - от сетевой маршрутизации и расчетов по геномике до криптографии и машинного обучения. "Совершенный алгоритм" превратит вас в настоящего профи, который будет ставить задачи и мастерски их решать как в жизни, так и на собеседовании при приеме на работу в любую IT-компанию. Если вы уже достаточно прокачались в асимптотическом анализе, жадных алгоритмах и динамическом программировании, самое время рассмотреть понятие NP-трудности, которое часто вызывает неподдельный страх. Тим Рафгарден покажет, как распознать NP-трудную задачу, расскажет, как избежать решения с нуля, и поможет найти эффективные пути решения.
Доп. точки доступа: Логунов, А.\пер.\
Tim, Poughgarden
Держатели документа: Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): Ж2-21/70172)>
Шифр в сводном ЭК: 130ba0505f2c76d06185d1ed1696bafe
Логунов А.Н. Облигационные займы как инструмент привлечения капитала в экономику регионов Российской Федерации : специальность 08.00.10 "Финансы, денежное обращение и кредит" : автореферат диссертации на соискание ученой степени канд. экон. наук / А. Н. Логунов, 2001. - 26 с. - Текст : непосредственный. Логунов А.А. Принцип причинности в полевой теории гравитации / А. А. Логунов, М. А. Мествиришвили, 2001. - 9 с. - Текст : непосредственный. Логунов А.А. Теория гравитационного поля / А. А. Логунов, 2001. - 238 с. - Текст : непосредственный. Метод нормальных координат для анализа структуры поля излучения в трехмерных лазерных резонаторах с неоднородной средой : препринт / А. С. Бирюков, Е. М. Кудрявцев, А. Н. Логунов, В. А. Щеглов, 1991. - 45 с. - Текст : непосредственный. Логунов А.А. О граничных свойствах гармонических функций / А. А. Логунов, 2015. - 14 с. - Текст : непосредственный. Библиотека. - Журнал, 2001г. № 1. - Текст : непосредственный. Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Показать все результаты Джерк Н. Разработка приложений для электронной коммерции : монография / Н. Джерк, 2001. - 506 с. - Текст : непосредственный. Мартин Р. Чистый код: создание анализ и рефакторинг / Р. Мартин, 2013. - 464 с. - Текст : непосредственный. Вильямсон Х. Универсальный Dynamic HTML / Х. Вильямсон, 2001. - 303 c. - Текст : непосредственный. Макконнелл С. Остаться в живых : монография / С. Макконнелл, 2006. - 240 с. - Текст : непосредственный. Мартин Р. Идеальный программист. Как стать профессионалом разработки ПО / Р. Мартин, 2016. - 214 с. - Текст : непосредственный. Глаголев В.А. Разработка технической документации / В. А. Глаголев, 2008. - 1 o=электрон. опт. диск (CD-ROM). - Текст : электронный. Брукшир Дж.Г. Введение в компьютерные науки : монография / Дж. Г. Брукшир, 2001. - 685 с. - Текст : непосредственный. Тернер М.С.В. Основы Microsoft Solution Framework : монография / М. С.В. Тернер, 2008. - 336 с. - Текст : непосредственный. Пакет Norton Utilities версии 5.0 : методический материал, 1992. - 150 с. - Текст : непосредственный. Фридл Д. Регулярные выражения : монография / Д. Фридл, 2001. - 347 с. - Текст : непосредственный. Амблер С. Гибкие технологии: экстремальное программирование и унифицированный процесс разработки / С. Амблер, 2005. - 411 с. - Текст : непосредственный. Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Лицевая сторона карточки Обратная сторона карточки
Показать все результаты Басакер Р. Конечные графы и сети / Р. Басакер, Т. Саати; пер. с англ. В. Н. Буркова, С. Е. Ловецкого, В. Б. Соколова; под ред. А. И. Теймана, 1974. - 366 с. - Текст : непосредственный. Neumann K. Operations research / K. Neumann, M. Morlock, 1993. - 779 p. - Текст : непосредственный. Ягофарова Д.И. Разработка и анализ алгоритмов для задачи выполнимости и ее обобщений на основе L-разбиения : специальность 05.13.01 "Системный анализ,управление и обработка информации (по отраслям)" : диссертация на соискание ученой степени канд. физ.-мат. наук / Д. И. Ягофарова, 2006. - 18 с. - Текст : непосредственный. International series in operations research and management science / ed. F. S. Hillier. 130 : Logic and integer programming / H. P. Williams, 2009. - XI, 155 p. - Текст : непосредственный. Еремеев А.В. Генетические алгоритмы и оптимизация : учебное пособие / А. В. Еремеев, 2008. - 47 с. - Текст : непосредственный. Супрун Д.Г. Методы оптимизации : Учеб. пособие. Ч. 1 : Задачи линейного программирования, 2008. - 82 с. - Текст : непосредственный. Тжаскалик Т. Введение в исследование операций с применением компьютера / Т. Тжаскалик, 2009. - 1 o=электрон. опт. диск (CD-ROM). - Текст : электронный. Карманов В.Г. Математическое программирование / В. Г. Карманов, 2004. - 263 с. - Текст : непосредственный. Зароднюк Т.С. Вычислительные технологии поиска глобального экстремума в задаче оптимального управления с параллелепипедными ограничениями / Т. С. Зароднюк, 2011. - 19 с. - Текст : непосредственный. Поберий М.И. Вопросы комитетной полиэдральной отделимости конечных множеств / М. И. Поберий, 2011. - 18 с. - Текст : непосредственный. Васильев Ф.В. Методы оптимизации : учебник : в 2-х кн. Ч. 2 : Оптимизация в функциональных пространствах. Регуляризация. Аппроксимация, 2011. - С.627-1056. - Текст : непосредственный. Бабичева И.В. Исследование операций / И. В. Бабичева, В. Ф. Гавловская, Р. Г. Флаум, 2004. - 185 с. - Текст : непосредственный. Hybrid metaheuristics / SpringerLink (Online service), 2008 r=on-line. Поспелова И.И. Теоретические вопросы двухэтапной векторной оптимизации : специальность 01.01.09 "Дискретная математика и математическая кибернетика" : автореферат диссертации на соискание ученой степени канд. физ.-мат. наук / И. И. Поспелова, 2000. - 16 с. - Текст : непосредственный. Бабенко М.А. Сложность некоторых алгоритмических проблем для кососимметрических графов : специальность 01.01.06 "Математическая логика, алгебра и теория чисел" : диссертация на соискание ученой степени канд. физ.-мат. наук / М. А. Бабенко, 2007. - 13 с. - Текст : непосредственный. Золтоева И.А. Методы коррекции данных для формализации и решения задач многокритериальной оптимизации : специальность 05.13.17 "Теоретические основы информатики" : диссертация на соискание ученой степени канд. физ.-мат. наук / И. А. Золтоева, 2006. - 18 с. - Текст : непосредственный. Лотов А.В. Компьютер и поиск компромисса. Метод достижения целей / А. В. Лотов, А. В. Лотов, В. А. Бушенков, Г. К. Каменев, О. Л. Черных, 1997. - 239 с. - Текст : непосредственный. Горелов М.А. Простые задачи оптимизация. Правило Декарта / М. А. Горелов, 2010. - 64 с. - Текст : непосредственный. Талагаев Ю.В. Начала методов оптимизации : выставочные материалы / Ю. В. Талагаев, А. Ф. Тараканов, 2015. - 80 с. - Текст : непосредственный. Михайлова И.А. Некоторые задачи теории синтеза многопродуктовых сетей : специальность 01.01.09 "Дискретная математика и математическая кибернетика" : автореферат диссертации на соискание ученой степени канд. физ.-мат. наук / И. А. Михайлова, 1997. - 15 с. - Текст : непосредственный. Показать все результаты Васильев В.В. Сети Петри, параллельные алгоритмы и модели мультипроцессорных систем / В. В. Васильев, В. В. Кузьмук, 1990. - 213 c. - Текст : непосредственный. Матросов В.Л. Теория алгоритмов / В. Л. Матросов, 1989. - 187 с. - Текст : непосредственный. Игошин В.И. Математическая логика и теория алгоритмов : учебное пособие / В. И. Игошин, 2008. - 447 с. - Текст : непосредственный. International series in operations research and management science / ed. F. S. Hillier. 130 : Logic and integer programming / H. P. Williams, 2009. - XI, 155 p. - Текст : непосредственный. Шалыто А.А. Логическое управление. Методы аппаратной и программной реализации алгоритмов / А. А. Шалыто, 2000. - 780 с. - Текст : непосредственный. HromkoviC J. Design and analysis of randomized algorithms / J. HromkoviC, 2005 r=on-line. - Текст : электронный. Труды Института системного программирования. Т. 12 : Методы синтеза и анализа алгоритмов, 2006. - 122 с. - Текст : непосредственный. Триханов А.В. Алгоритмизация и микропрограммирование операций ЭВМ (множества, графы, кубы, кубические покрытия) / А. В. Триханов, 1995. - 107 c. - Текст : непосредственный. Фоккинк У. Распределенные алгоритмы: интуитивный подход / У. Фоккинк ; Пер. К. Русецкий, 2017. - 269 с. - Текст : непосредственный. Воеводин, Валентин Васильевич. Информационная структура алгоритмов / В. В. Воеводин, 1997. - 139 с. - Текст : непосредственный. Моргунов И.Б. Оптимизация некоторых задач упорядочения (на примере упорядочения учебного материала) : монография / И. Б. Моргунов, 2007. - 226 с. - Текст : непосредственный. Кирнос В.Н. Информатика II. Основы алгоритмизации и программирования на языке C++ : методический материал / В. Н. Кирнос, 2013. - 158 с. - Текст : непосредственный. Ульянов М.В. Классификация и методы сравнительного анализа вычислительных алгоритмов / М. В. Ульянов, 2004. - 211 с. - Текст : непосредственный. Рахманова И.О. Информатика: основы алгоритмизации и программирования : учебное пособие / И. О. Рахманова, 2007. - 116 с. - Текст : непосредственный. Бабенко М.А. Введение в теорию алгоритмов и структур данных : выставочные материалы / М. А. Бабенко, М. В. Левин, 2016. - 139 с. - Текст : непосредственный. Макконнелл Д. Анализ алгоритмов. Активный обучающий подход : монография / Д. Макконнелл, 2013. - 415 с. - Текст : непосредственный. Давыдов В.Г. Программирование и основы алгоритмизации / В. Г. Давыдов, 2003. - 448 с. - Текст : непосредственный. Волченков С.Г. Методы построения эффективных алгоритмов / С. Г. Волченков, Ю. В. Богомолов, 2004. - 125 с. - Текст : непосредственный. Множества и алгоритмы : выставочные материалы / И. Ю. Харитонова, Н. М. Богословская, Ю. Г. Сергеев, С. И. Вдовин, 2016. - 98 с. - Текст : непосредственный. Седова С.В. Метод узловых векторов целочисленного программирования / С. В. Седова, С. С. Лебедев, 2001. - 88 с. - Текст : непосредственный. Показать все результаты Ягофарова Д.И. Разработка и анализ алгоритмов для задачи выполнимости и ее обобщений на основе L-разбиения : специальность 05.13.01 "Системный анализ,управление и обработка информации (по отраслям)" : диссертация на соискание ученой степени канд. физ.-мат. наук / Д. И. Ягофарова, 2006. - 18 с. - Текст : непосредственный. International series in operations research and management science / ed. F. S. Hillier. 130 : Logic and integer programming / H. P. Williams, 2009. - XI, 155 p. - Текст : непосредственный. Поберий М.И. Вопросы комитетной полиэдральной отделимости конечных множеств / М. И. Поберий, 2011. - 18 с. - Текст : непосредственный. Бабенко М.А. Сложность некоторых алгоритмических проблем для кососимметрических графов : специальность 01.01.06 "Математическая логика, алгебра и теория чисел" : диссертация на соискание ученой степени канд. физ.-мат. наук / М. А. Бабенко, 2007. - 13 с. - Текст : непосредственный. Моргунов И.Б. Оптимизация некоторых задач упорядочения (на примере упорядочения учебного материала) : монография / И. Б. Моргунов, 2007. - 226 с. - Текст : непосредственный. Седова С.В. Метод узловых векторов целочисленного программирования / С. В. Седова, С. С. Лебедев, 2001. - 88 с. - Текст : непосредственный. Саати Т.0. Целочисленные методы оптимизации и связанные с ними экстремальные проблемы, 1973. - 302 с. - Текст : непосредственный. Бузинов А.А. Методы отсечений в линейном оптимальном быстродействии : специальность 05.13.16 "" : автореферат диссертации на соискание ученой степени канд. физ.-мат. наук / А. А. Бузинов, 2000. - 12 с. - Текст : непосредственный. Руднев А.С. Алгоритмы локального поиска для задач двумерной упаковки / А. С. Руднев, 2010. - 18 с. - Текст : непосредственный. Seria monografie / Politech. Czestochowska. nr 149 : Scheduling with applying rough sets theory / H. Piech, 2008. - 170 p. - Текст : непосредственный. 50 years of integer programming 1958-2008 / SpringerLink (Online service), 2009 r=on-line. - Текст : электронный. Танаев В.С. Теория расписаний.Групповые технологии / В. С. Танаев, М. Я. Ковалев, Я. М. Шафранский, 1998. - 289 с. - Текст : непосредственный. Kolen A.W.J. Combinatorics in operations research / A. W.J. Kolen, J. K. Lenstra, 1990. - 31 p. - Текст : непосредственный. Сервах В.В. Анализ Сложности и разработка алгоритмов решения задач календарного планирования и теории расписаний : специальность 01.01.09 "Дискретная математика и математическая кибернетика" : диссертация на соискание ученой степени д-ра физ.-мат. наук / В. В. Сервах, 2010. - 29 с. - Текст : непосредственный. Мельников А.А. Сложность и алгоритмы решения дискретной задачи конкурентного размещения предприятий / А. А. Мельников, 2014. - 14 с. - Текст : непосредственный. Вахания Н.Н. Алгоритмы решения обобщенных задач теории расписаний / Н. Н. Вахания, В. В. Шафранский, 1991. - 46 с. - Текст : непосредственный. Эффективные методы решения однородных распределительных задач на основе минимаксного критерия : выставочные материалы / В. Г. Кобак, Д. В. Титов, Т. А. Медведева, О. А. Золотых, 2013. - 98 с. - Текст : непосредственный. Авербах И.Л. Оптимизация в блочных задачах с целочисленными переменными / И. Л. Авербах, В. И. Цурков, 1995. - 226 c. - Текст : непосредственный. Коваленко Ю.В. Сложность некоторых задач теории расписаний и эволюционные алгоритмы их решения / Ю. В. Коваленко, 2013. - 18 с. - Текст : непосредственный. Хахулин Г.Ф. Постановки и методы решения задач дискретного программирования / Г. Ф. Хахулин, 1992. - 59 с. - Текст : непосредственный. Показать все результаты Заказать
Заказ фрагмента документа ₽