Полное описание
>
| 16+ |
519.8/Р 264
Рафгарден, Тим (ученый-компьютерщик американский ; 1975- ). Совершенный алгоритм. Алгоритмы для NP-трудных задач / Тим Рафгарден ; [перевел с английского А. Логунов]. - Санкт-Петербург [и др.] : Питер, 2021. - 300 с. : ил. - (Computer science) (Библиотека программиста). - Библиогр.: с. 299-300. - Пер. изд.: Algorithms Illuminated. Part 4: Algorithms for NP-Hard Problems / Tim Roughgarden. - 1000 экз. - ISBN 978-5-4461-1799-4 : 260 р. - Текст (визуальный) : непосредственный.
| ГРНТИ | УДК | |
| 27.47.19 | 519.854 |
Рубрики:
Программирование целочисленное
Алгоритмы
Кл.слова (ненормированные): физико-математические науки -- теория вероятностей -- математическая статистика -- теория игр -- исследование операций -- линейное программирование -- математическое программирование -- математическая логика -- теория алгоритмов
Аннотация: Алгоритмы это сердце и душа computer science. Без них не обойтись, они есть везде - от сетевой маршрутизации и расчетов по геномике до криптографии и машинного обучения. "Совершенный алгоритм" превратит вас в настоящего профи, который будет ставить задачи и мастерски их решать как в жизни, так и на собеседовании при приеме на работу в любую IT-компанию. Если вы уже достаточно прокачались в асимптотическом анализе, жадных алгоритмах и динамическом программировании, самое время рассмотреть понятие NP-трудности, которое часто вызывает неподдельный страх. Тим Рафгарден покажет, как распознать NP-трудную задачу, расскажет, как избежать решения с нуля, и поможет найти эффективные пути решения.
Доп. точки доступа:
Логунов, А.\пер.\
Roughgarden, Tim
>
Имеются экземпляры в отделах: всего 2 : ХРЦ (1), ФО26 (1)
Свободны: ХРЦ (1), ФО26 (1)
Реферативный журнал : Отд.вып. 93, Вычислительные науки / Всероссийский ин-т науч. и технической информации (Москва). - Журнал выходит с 1987г.Библия Windows 3.x. / По материалам книги Fred Davis. Вып. 1, 1994. - 365 с. - Текст : непосредственный.Библия Windows 3.x. / По материалам книги Fred Davis. Вып. 2, 1994. - 366 с. - Текст : непосредственный.Теллес М. Borland C++Builder / М.Теллес, 1998. - 503 с. - Текст : непосредственный.Пакет Norton Utilities версии 5.0, 1992. - 150 с. - Текст : непосредственный.Палмер С. VB Script и ActiveX / С.Палмер, 1999. - 362 с. - Текст : непосредственный.Кристиансен Т. Perl : Пер.с англ. / Т.Кристиансен,Н.Торкингтон, 2000. - 733 с. - Текст : непосредственный.Язык СИ для профессионалов, 1991. - 383 с. - Текст : непосредственный.Язык СИ для профессионалов, 1991. - 382 с. - Текст : непосредственный.Pham D.T. Intelligent optimisation techniques : Genetic algorithms, tabu search, simulated annealing and neural networks / D.T.Pham,D.Karaboga, 2000. - X, 302 p. 302 p. - Текст : непосредственный.Computer Science : Annual University Mining Metallurgy . - Журнал. Приемы объектно-ориентированного проектирования. Паттерны проектирования / Э.Гамма,Р.Хелм,Р.Джонсон,Д.Влиссидес, 2001. - 366 с. - Текст : непосредственный.Эккель Б. Философия Java / Б.Эккель, 2001. - 876 с. - Текст : непосредственный.Ратшиллер Т. PHP4: разработка Web-приложений / Т.Ратшиллер,Т.Геркен;Пер. с англ. О.Решетова, 2001. - 379 с. - Текст : непосредственный.Джерк Н. Разработка приложений для электронной коммерции : Пер.с англ. / Н.Джерк, 2001. - 506 с. - Текст : непосредственный.Бокс Д. Сущность технологии СОМ / Д.Бокс, 2001. - 397 с. - Текст : непосредственный.Даконта М. XML и Java 2 / М.Даконта,А.Саганич, 2001. - 377 с. - Текст : непосредственный.Хефлин Д. Разработка Web-скриптов : Пер.с англ. / Д.Хефлин,Т.Ней, 2001. - 494 с. - Текст : непосредственный.24th Australian computer science conference, 29 Jan.- 2 Feb.2001, Queensland : Proc. / ACSC 2001, 2001. - IX, 230 p. 230 p. - Текст : непосредственный.Фридл Д. Регулярные выражения : Решения и примеры для программистов / Д.Фридл, 2001. - 347 с. - Текст : непосредственный.
Показать все результатыО решении задач векторной оптимизации с помощью параметрического программирования / ВЦП МР. - 27 с. - Текст : непосредственный.Хотеев С.В. Построение численных методов решения оптимизационных задач на ЭВМ с векторно-конвейерной архитектурой : Автореферат диссертации на соискание ученой степени канд.физ.-мат.наук:01.01.09 / С. В. Хотеев, 1991. - 16 с. - Текст : непосредственный.Лозовану Д.Д. Использование методов непрерывного и дискретного анализа к исследованию и решению моделей экстремально-комбинаторных задач : Автореферат диссертации на соискание ученой степени д-ра физ-мат.наук:01.01.09 / Д. Д. Лозовану, 1991. - 27 с. - Текст : непосредственный.Сотсков Ю.Н. Сетевые модели и методы теории расписаний : Автореферат диссертации на соискание ученой степени д-ра физ.-мат.наук:05.13.16 / Ю. Н. Сотсков, 1991. - 42 с. - Текст : непосредственный.Антонюк А.А. Разработка и применение оптимизационных алгоритмов,использующих процессы ортогонализации : Автореферат диссертации на соискание ученой степени канд.физ.-мат.наук:05.13.16 / А. А. Антонюк, 1990. - 13 с. - Текст : непосредственный.Кокорев М.А. Максимальные стохастические алгоритмы аппроксимации и интегрирования функций некоторых классов : Автореферат диссертации на соискание ученой степени канд.физ.-мат.наук:01.01.09 / М. А. Кокорев, 1991. - 15 с. - Текст : непосредственный.Белоусов Е.Г. Разрешимость и устойчивость задач полиномиального программирования и смежные вопросы теории решеток : Автореферат диссертации на соискание ученой степени д-ра физ.-мат.наук:01.01.09 / Е. Г. Белоусов, 1991. - 37 с. - Текст : непосредственный.Антипин А.С. Управляемые методы решения прямых и обратных задач оптимизации : Автореферат диссертации на соискание ученой степени д-ра физ.-мат.наук:05.13.16:01.01.09 / А. С. Антипин, 1991. - 37 с. - Текст : непосредственный.Гущинский Н.Н. Минимизация сложной функции на параметризованных путях орграфа : Автореферат диссертации на соискание ученой степени канд.физ.-мат.наук:01.01.09 / Н. Н. Гущинский, 1991. - 19 с. - Текст : непосредственный.Тарновский А.Г. Исследование эффективности алгоритмов задач раскроя,балансировки и квадратичной упаковки : Автореферат диссертации на соискание ученой степени канд.физ.-мат.наук:01.01.09 / А. Г. Тарновский, 1991. - 19 с. - Текст : непосредственный.Щербаков П.С. Матричное оценивание и его использование в задачах стохастической оптимизации : Автореферат диссертации на соискание ученой степени канд.физ.-мат.наук:01.01.11 / П. С. Щербаков, 1991. - 20 с. - Текст : непосредственный.Кхамтан Вираван.Оптимизация методов отыскания экстремумов на классах функций многих переменных : Автореферат диссертации на соискание ученой степени канд.физ.-мат.наук:01.01.07 / Кхамтан Вираван, 1991. - 6 с. - Текст : непосредственный.Новикова Н.М. Интерактивные стохастические методы решения некоторых вариационных задач математической физики и исследования операций : Автореферат диссертации на соискание ученой степени д-ра физ.-мат.наук:05.13.18 / Н. М. Новикова, 1991. - 32 с. - Текст : непосредственный.Моржаков Н.М. О соотношении сложности оптимизационных задач и сложности построения областей оптимизации : Автореферат диссертации на соискание ученой степени канд.физ.-мат.наук:01.01.09 / Н. М. Моржаков, 1991. - 17 с. - Текст : непосредственный.Алиакбаров С.М. Исследование некоторых классов экстремальных задач типа стандартизации : Автореферат диссертации на соискание ученой степени канд.физ.-мат.наук:01.01.09 / С. М. Алиакбаров, 1991. - 19 с. - Текст : непосредственный.Кохова С.В. Некоторые динамические задачи распределения ресурсов на сетевых графиках : Автореферат диссертации на соискание ученой степени канд.физ-мат.наук:01.01.09 / С. В. Кохова, 1991. - 16 с. - Текст : непосредственный.Метельский Н.Н. Комбинаторно-геометрические методы размещения для систем взаимосвязанных объектов : Автореферат диссертации на соискание ученой степени д-ра физ.-мат.наук:05.13.16 / Н. Н. Метельский, 1991. - 34 с. - Текст : непосредственный.Махибулла Абдулла.Полиэдральные аспекты задачи квадратичного программирования с -1,1-переменными : Автореферат диссертации на соискание ученой степени канд.физ.-мат.наук:01.01.09 / Махибулла Абдулла, 1991. - 16 с. - Текст : непосредственный.Стародетко К.Е. Моделирование задач линейного программирования методами начертательной геолметрии и их приложения : Автореферат диссертации на соискание ученой степени канд.техн.наук:05.01.01 / К. Е. Стародетко, 1991. - 19 с. - Текст : непосредственный.Ермольева Т.Ю. Исследование моделей нелинейной идентификации и стохастической оптимизации при наличии априорной информации о неизвестных параметрах : Автореферат диссертации на соискание ученой степени канд.физ.-мат.наук:01.01.09 / Т. Ю. Ермольева, 1991. - 13 с. - Текст : непосредственный.
Показать все результатыKoornwinder T.H. On Zeilberger's algorithm and its q-analogue:a rigorous description / T.H.Koornwinder, 1992. - 21 p. - Текст : непосредственный.Leeuwen M.A.A. van The Robinson-Schensted and Schutzenberger algorithms. Pt. 1 : New combinatorial proofs, 1992. - 44 p. - Текст : непосредственный.Leeuwen M.A.A. van The Robinson-Schensted and Schutzenberger algorithms. Pt. 2 : Geometric interpretations, 1992. - 20 p. - Текст : непосредственный.Keller J. Fast parallel permutation algorithms / J.Keller, 1993. - 7 p. - Текст : непосредственный.Модели,алгоритмы,программы : Сб. науч. тр. / Тверской гос.ун-т, 1993. - 133 с. - Текст : непосредственный.Матричные методы и алгоритмы : Сб. науч. тр. / Рос.АН.Ин-т вычисл.математики, 1993. - 170 c. - Текст : непосредственный.Математическая логика и теория алгоритмов : Сб. / Отв. ред. Ю.Л.Ершов, С.С.Гончаров, 1993. - 201 c. - Текст : непосредственный.Тимофеев Е.К. Целочисленное программирование : Учеб.пособие для студентов экон.спец. / Е.К.Тимофеев,Н.И.Бессарабов, 1994. - 34 c. - Текст : непосредственный.Computer algorithms : key search strategies / сост.ed. J. Aoe, 1991. - XI,139 p. p. - Текст : непосредственный.Лебедева Л.А. Модели целочисленного программирования : Учеб.пособие / Л.А.Лебедева, 1994. - 32 c. - Текст : непосредственный.Saad Y. Theoretical error bounds and general analysis of a few Lanczos-type algorithms / Y.Saad, 1994. - 12 p. - Текст : непосредственный.Волощенко Ю.И. Разработка алгоритмов методом структурного программирования : Учеб. пособие / Ю.И.Волощенко,А.И.Заковряшин, 1994. - 59 c. - Текст : непосредственный.Криницкий Н.А. Аналитическая теория алгоритмов / Н.А.Криницкий, 1994. - 351 c. - Текст : непосредственный.Пярнпуу А.А. Вопросы алгоритмизации в некоторых прикладных задачах / А.А.Пярнпуу,В.И.Хохлюк, 1994. - 27 c. - Текст : непосредственный.Stewart D.E. Product algorithms for eigensystems / D.E.Stewart, 1994. - 18 p. - Текст : непосредственный.Торгашева Н.Э. Алгоритмы сортировки и поиска на занятиях по информатике : Учеб.пособие для студентов и преподавателей информатики / Н.Э.Торгашева, 1994. - 73 c. - Текст : непосредственный.Охлопков, Н. М. Численные методы и вычислительные алгоритмы : Учеб. пособие. Ч. 1, 1994. - 108 с. - Текст : непосредственный.Мелихов А.Н. Теория алгоритмов и формальных языков : Учеб. пособие / А.Н.Мелихов,В.И.Кодачигов, 1983. - 69 л. - Текст : непосредственный.Раздобреев, М. М. Функциональная обработка информации : В 2 ч.:Учеб.пособие для студентов фак.автоматики и вычисл.техники (Спец.22.02) и фак.бизнеса (спец.07.19) днев.и заоч.форм обучения. Ч. 1 : Проектирование и реализация алгоритмов на языке ТУРБО СИ, 1994. - 130 с. - Текст : непосредственный.Крючкова Е.Н. Теория алгоритмов : Учеб.пособие по курсу "Теория вычисл.процессов и структур" по направлению "Информатика и вычисл.техника" / Е.Н.Крючкова, 1995. - 74 c. - Текст : непосредственный.
Показать все результатыЧирков А.Ю. О выделении полиномиальных подклассов в задаче целочисленного линейного программирования : Автореферат диссертации на соискание ученой степени канд.физ.-мат.наук:05.13.17 / А. Ю. Чирков, 1993. - 14 с. - Текст : непосредственный.Бондаренко В.А. Геометрические методы системного анализа в комбинаторной оптимизации : Автореферат диссертации на соискание ученой степени д-ра физ.-мат.наук:01.01.11 / В. А. Бондаренко, 1993. - 20 с. - Текст : непосредственный.Симанчев Р.Ю. Регулярные отсечения и некоторые фасеты в задачах дискретной оптимизации : Автореферат диссертации на соискание ученой степени канд. физ.-мат. наук: 01.01.09 / Р. Ю. Симанчев, 1994. - 18 с. - Текст : непосредственный.Колоколов А.А. Регулярные разбиения и отсечения в целочисленном программировании : Автореферат диссертации на соискание ученой степени д-ра физ.-мат. наук: 01.01.09 / А. А. Колоколов, 1995. - 32 с. - Текст : непосредственный.Гришухин В.П. Аналитическое и компьютерное исследование комбинаторных конусов и многогранников : Автореферат диссертации на соискание ученой степени д-ра физ.-мат.наук:01.01.09 / В. П. Гришухин, 1995. - 38 с. - Текст : непосредственный.Запорожец А.А. Полиматроидный подход при исследовании задачи распределения ресурсов, многогранника альтернирующих последовательностей и конуса субмодулярных функций : Автореферат диссертации на соискание ученой степени канд. физ.-мат.наук:01.01.09 / А. А. Запорожец, 1996. - 22 с. - Текст : непосредственный.Сорокин С.В. Параметрические алгоритмы решения задач распределения целочисленных ресурсов большой размерности в системах реального времени : Автореферат диссертации на соискание ученой степени канд.техн.наук:05.13.18 / С. В. Сорокин, 1996. - 16 с. - Текст : непосредственный.Кузюрин Н.Н. Комбинаторные методы построения асимптотически точных покрытий и упаковок и смежные задачи целочисленного линейного программирования : Автореферат диссертации на соискание ученой степени д-ра физ.-мат. наук: 05.13.17 / Н. Н. Кузюрин, 1997. - 16 с. - Текст : непосредственный.Бабаев В.А. Оптимизация маршрутов в системах централизованного обслуживания : Автореферат диссертации на соискание ученой степени канд. физ.-мат. наук: 01.01.09 / В. А. Бабаев, 1998. - 20 с. - Текст : непосредственный.Горбачевская Л.Е. Полиномиально разрешимые и NP-трудные двухуровневые задачи стандартизации : Автореферат диссертации на соискание ученой степени канд. физ.-мат. наук: 01.01.09 / Л. Е. Горбачевская, 1998. - 17 с. - Текст : непосредственный.Заозерская Л.А. Исследование и решение некоторых классов задач целочисленного программирования на основе регулярных разбиений : Автореферат диссертации на соискание ученой степени канд. физ.-мат. наук: 05.13.16 / Л. А. Заозерская, 1998. - 16 с. - Текст : непосредственный.Кононов А.В. О сложности задач теории расписаний с длительностями работ, зависящими от времени : Автореферат диссертации на соискание ученой степени канд. физ.-мат. наук: 01.01.09 / А. В. Кононов, 1998. - 13 с. - Текст : непосредственный.Попова Е.В. Исследование многокритериальных задач теории расписаний : Автореферат диссертации на соискание ученой степени канд. физ.-мат. наук: 05.13.16 / Е. В. Попова, 1998. - 23 с. - Текст : непосредственный.Кравченко С.А. Построение оптимальных расписаний для многостадийных систем с фиксированными маршрутами обслуживания требований : Автореферат диссертации на соискание ученой степени канд. физ.-мат. наук: 01.01.09 / С. А. Кравченко, 1996. - 18 с. - Текст : непосредственный.Подкопаев Д.П. Устойчивость векторных задач дискретной оптимизации : Автореферат диссертации на соискание ученой степени канд. физ.-мат. наук:01.01.09 / Д. П. Подкопаев, 1999. - 20 с. - Текст : непосредственный.Дивеев А.И. Метод бимонотонного разложения функций для решения задач дискретной оптимизации : Автореферат диссертации на соискание ученой степени д-ра физ.-мат. наук:05.13.16 / А. И. Дивеев, 1999. - 36 с. - Текст : непосредственный.Ковалев М.Я. Оптимальные расписания обслуживания требований партиями : Автореферат диссертации на соискание ученой степени д-ра физ.-мат.наук:01.01.09 / М. Я. Ковалев, 1999. - 35 с. - Текст : непосредственный.Шмелев В.В. Метод точных штрафных функций для линейных смешанных целочисленных задач оптимизации : Автореферат диссертации на соискание ученой степени д-ра физ.-мат. наук: 05.13.01 / В. В. Шмелев, 2000. - 32 с. - Текст : непосредственный.Бузинов А.А. Методы отсечений в линейном оптимальном быстродействии : Автореферат диссертации на соискание ученой степени канд. физ.-мат. наук: 05.13.16 / А. А. Бузинов, 2000. - 12 с. - Текст : непосредственный.Еремеев А.В. Разработка и анализ генетических и гибридных алгоритмов для решения задач дискретной оптимизации : Автореферат диссертации на соискание ученой степени канд. физ.-мат. наук: 05.13.16 / А. В. Еремеев, 2000. - 16 с. - Текст : непосредственный.
Показать все результатыЗаказ фрагмента документа ₽