![Валентина Быкова - Теоретические основы анализа параметризированных алгоритмов](/media/books/po/200x298/poster_200x298.png)
Валентина Быкова - Теоретические основы анализа параметризированных алгоритмов
Жанры: | Жанр к этой книге еще не добавлен |
---|
Случайная цитата из книги
К этой книге еще не добавлены цитаты Добавить цитатуРекомендуемый контент
Описание книги «Теоретические основы анализа параметризированных алгоритмов»
Книга посвящена анализу параметризированных алгоритмов – современному направлению теории сложности вычислений. Параметризированные алгоритмы направлены на поиск точных решений NP-полных задач, когда параметр решаемой задачи мал по сравнению с длиной входа алгоритма. Роль этого параметра – учесть информацию о структуре исходных данных алгоритма и выделить основной источник неполиномиальной сложности NP-трудной задачи. В работе представлена классификация параметризированных алгоритмов по вычислительной сложности на основе эластичностей функций сложности, описывающих потребности алгоритмов в необходимых ресурсах. С помощью эластичностей исследовано влияние параметра на время выполнения параметризированного алгоритма. Развиты методы анализа рекурсивных алгоритмов. Для специалистов в области разработки, анализа и исследования алгоритмов, а также для студентов, аспирантов, научных работников, преподавателей высших учебных заведений.
С книгой «Теоретические основы анализа параметризированных алгоритмов» читают
Рецензии на книгу «Теоретические основы анализа параметризированных алгоритмов»
Рецензий еще нет. Вы можете стать первым, кто напишет рецензию на книгу «Теоретические основы анализа параметризированных алгоритмов»!
Пожалуйста, зарегистрируйтесь или войдите, чтобы оставить рецензию. Регистрация займет не более 15 секунд.
Популярные списки книг
Эти книги могут быть интересны:
- Ораторское искусство для начинающих. Учимся говорить публично
- The Orange Code. How ING Direct Succeeded by Being a Rebel with a Cause
- Я принесла тебе Бога
- Воин Грег. Приключения ждут
- Критическое мышление. Анализируй, сомневайся, формируй свое мнение
- The King of the Golden River
- Мамин сын. Север Александр
- Шахматная тактика XXI века
- Охотничий билет без права охоты
- Мадам Ди-Ди
Отзывы на книгу «Теоретические основы анализа параметризированных алгоритмов»
Отзывов еще нет. Станьте первым, кто напишет отзыв на книгу «Теоретические основы анализа параметризированных алгоритмов»!
Пожалуйста, зарегистрируйтесь или войдите, чтобы написать отзыв. Регистрация займет не более 15 секунд.