Валентина Быкова - Теоретические основы анализа параметризированных алгоритмов краткое содержание
Книга посвящена анализу параметризированных алгоритмов – современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра – учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. В работе представлена классификация параметризированных алгоритмов по вычислительной сложности на основе эластичностей функций сложности, описывающих потребности алгоритмов в необходимых ресурсах. С помощью эластичностей исследовано влияние параметра на время выполнения параметризированного алгоритма. Развиты методы анализа рекурсивных алгоритмов. Для специалистов в области разработки, анализа и исследования алгоритмов, а также для студентов, аспирантов, научных работников, преподавателей высших учебных заведений.
Читать книгу онлайн Теоретические основы анализа параметризированных алгоритмов - автор Валентина Быкова или скачать бесплатно и без регистрации в формате fb2. Роман написан в году, в жанре . Читаемые, полные версии книг, без сокращений, на сайте - библиотека бесплатных книг Knigism.online. Вы можете скачать издание полностью и открыть в любой читалке, на свой телефон или айфон, а также читать произведение без интернета.
Доступен ознакомительный фрагмент
Чтобы оставить свою оценку и/или комментарий, Вам нужно войти под своей учетной записью или зарегистрироваться
Бороться с терроризмом, силой захватывая подозрительных людей, без суда удерживая их в застенках, подвергая издевательствам, – такова стратегия ЦРУ в XXI веке. Обнаружение целой системы, включающей сеть тайных тюрем и нигде не регистрируемые пути передвижения между ними, было делом случая. Раскрутившись, маховик общественного скандала привел к раскрытию обширного трансконтинентального заговора, в который были вовлечены правительства целого ряда стран. А судьбы незаконных узников ЦРУ, поломанные...
Партийное строительство в России – дело последних 15 лет. Начавшись как самоорганизация малочисленных энтузиастов, сейчас оно объединяет сотни тысяч людей. Перечень сфер, в которых успешный партийный лидер должен обладать незаурядной компетентностью, огромен. Далеко не полный список включает владение тонкостями российского законодательства, знание законов общественной психологии и группового взаимодействия, соблюдение правил ведения предвыборной борьбы, сохранение электората между выборами,...
Перед нами «белая книга» этнических чисток в отношении осетин. Факты, свидетельства. Конфликт тлел давно. В 1830 году российское правительство дало однозначный вердикт: грузины не обладают никакими правами на Южную Осетию. Сталин в излюбленной своей манере закладывать мины замедленного действия на всех границах между соседними народами пожертвовал осетинами в пользу Грузинской ССР. В 1991 году события на юге оказались в тени – Москва была занята схваткой между Горбачевым и Ельциным. Звиаду...
Учебное пособие содержит материал, обеспечивающий практическую часть дисциплины «Основы баз данных», которая читается в Институте математики Сибирского федерального университета студентам третьего курса. Включает в себя шесть тем, охватывающих полный цикл реализации проекта базы данных с помощью Microsoft Office Access 2007: от создания основных объектов и построения пользовательского интерфейса до администрирования базы данных. Каждая из шести тем содержит краткое изложение необходимого...
Славный Гильгамеш и волшебница Медея, благородный Айвенго и двуликий Дориан Грей, легкомысленная Манон Леско и честолюбивый Жюльен Сорель, герой-защитник Тарас Бульба и «неопределенный» Чичиков, мудрый Сантьяго и славный солдат Василий Теркин… Литературные герои являются в наш мир, чтобы навечно поселиться в нем, творить и активно влиять на наши умы. Автор книги В.Н. Ерёмин рассуждает об основных идеях, которые принес в наш мир тот или иной литературный герой, как развивался его образ в...
По мнению специалистов, знания одной трети россиян (это почти 50 млн) отстают от современных научных на несколько сотен лет. Многие уверены, что полный оборот Земля совершает вокруг Солнца за один месяц. Между прочим, раньше каждый третьеклассник был отлично осведомлен, что за сутки Земля оборачивается вокруг своей оси. Немало людей уже не верят в теорию эволюции по Дарвину. Еще одно массовое заблуждение состоит в том, что антибиотики убивают вирусы так же, как и микробы. В очередной книге серии...
«В мире, перегруженном информацией, ясность – это сила. Почти каждый может внести вклад в дискуссию о будущем человечества, но мало кто четко представляет себе, каким оно должно быть. Порой мы даже не замечаем, что эта полемика ведется, и не понимаем, в чем сущность ее ключевых вопросов. Большинству из нас не до того – ведь у нас есть более насущные дела: мы должны ходить на работу, воспитывать детей, заботиться о пожилых родителях. К сожалению, история никому не делает скидок. Даже если будущее...
Любое изобретение – не просто свидетельство человеческой сообразительности, это объяснение того, как устроен наш мир, какие невидимые системы вроде глобальных цепей поставок, вездесущей информации, денег окружают нас. В книге Тима Харфорда на примере пятидесяти изобретений, таких как бумага, штрихкоды, интеллектуальная собственность, письменность и других, освещаются захватывающие подробности функционирования мировой экономики и рассказывается о том, как новые идеи меняют баланс экономических...
