Теория алгоритмов и вычислений Учебное пособие Лань 978-5-507-46897-3, Гашков Сергей Борисович

Цена: 2067 1344 руб.

Цены на книгу в магазинах:
	My-shop.ru	- 1344 руб. 0%
	Лабиринт	- 1550 руб. 0%

Категория: Образование, учебная литература, ВУЗовская литература, Информатика. Электроника. Связь, Учебники: доп. пособия

В первой части дается введение в теорию алгоритмов (часто называемую также теорией вычислимых функций или просто теорией вычислимости). Намечаются разные варианты её построения, основанные на использовании теории рекурсивных функций, машин Тьюринга, Поста и Минского, бесконечного абака, алгорифмов Маркова и экзотического языка Фрактран, предложенного Конвеем. Приводятся классические примеры алгоритмически неразрешимых проблем. Во второй части излагаются основы теории NP-полных задач. Доказывается NP-полнота ряда классических комбинаторных проблем переборного характера, таких как проблема выполнимости логических формул, проблемы коммивояжера, упаковки рюкзака, размена монет, поиска минимального покрытия и максимальной клики и др. Рассматриваются точные и приближенные алгоритмы для решения этих задач. В конце каждой части приводится список задач, дополняющих ее содержание. К некоторым из них даны указания к решению. В основу книги положен семестровый курс, читавшийся автором на факультете математики и компьютерных наук Бакинского филиала МГУ им. М. В. Ломоносова.

Издательство: Лань
ISBN: 978-5-507-46897-3
Штрих-код: 9785507468973
Цвет: Серый
Объем: 168
Ширина: 175 мм
Длина: 243 мм
Высота: 14 мм
Серия: Компьютеры и программное обеспечение
Автор: Гашков Сергей Борисович
Год: 2023
Вес: 348 г
Группа: Книги
Обложка: твердый переплёт
vat: VAT_10

подробнее...

Комментарии, отзывы о "Теория алгоритмов и вычислений. Учебное пособие":

Добавить первый отзыв ...

Посетители интересовались: