В. В. Быкова Теоретические основы анализа параметризированных алгоритмов

В. В. Быкова Теоретические основы анализа параметризированных алгоритмов

скачать

Рецензия на литературу В. В. Быкова Теоретические основы анализа параметризированных алгоритмов. Роль этого параметра — учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. Развиты методы анализа рекурсивных алгоритмов.Для специалистов в области разработки, анализа и исследования алгоритмов, а также для студентов, аспирантов, научных работников, преподавателей высших учебных заведений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Книга посвящена анализу параметризированных алгоритмов - современному направлению теории сложности вычислений. С помощью эластичностей исследовано влияние параметра на время выполнения параметризированного алгоритма. В работе представлена классификация параметризированных алгоритмов по вычислительной сложности на основе эластичностей функций сложности, описывающих потребности алгоритмов в необходимых ресурсах. Материалы В. В. Быкова Теоретические основы анализа параметризированных алгоритмов опубликовал: anika77.77.

Также искали

Равчеева И. (авт.-сост.) Настольная книга музыкального руководителя

Песнь песней. Перевод и филологический комментарий к главам 1-3. Часть 2

Работа представляет собой филологический комментарий к первым трем главам одной из книг Библии - Песнь песней. Текст Песни песней приводится в оригинале (на древнееврейском языке)...

Рыженко В.И. Все о строительстве каменных домов

Построить каменный дом будет легче, если вы воспользуетесь практиче­скими рекомендациями, изложенными в нашей книге. В данном издании...

Прокофьева С. Приключения желтого чемоданчика

Коллектив авторов 50 праздничных салатов. Книга четвёртая

Этот сборник рецептов предназначен для быстрого поиска нужного рецепта салата. Можно, конечно, воспользоваться Интернетом, но вот только времени это займёт… А его, времени, обычно мало перед...

5 thoughts on “В. В. Быкова Теоретические основы анализа параметризированных алгоритмов”

  1. Картины не оставили меня равнодушным и я зауважал товарища Сороку, который еще совсем недавно казался мне бездарным неудачником, способным делать только одно - писать дурацкие объявления.

  2. Если планируем использовать их в качестве ёлочных украшений, сразу делаем отверстие для петельки. Отправляю его в ведёрко с водой.

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *