Теория алгоритмов и вычислений. Учебное пособие; Лань, 2023
от 35 р. до 74 р.
- Издатель: Лань
- ISBN: 978-5-507-46897-3
EAN: 9785507468973
- Книги: Прикладная математика. Вычислительная математика
- ID:13654832
Сравнить цены (2)
Цена от 35 р. до 74 р. в 2 магазинах
Магазин | Цена | Наличие |
---|---|---|
Описание
В первой части дается введение в теорию алгоритмов (часто называемую также теорией вычислимых функций или просто теорией вычислимости). Намечаются разные варианты её построения, основанные на использовании теории рекурсивных функций, машин Тьюринга, Поста и Минского, бесконечного абака, алгорифмов Маркова и экзотического языка Фрактран, предложенного Конвеем. Приводятся классические примеры алгоритмически неразрешимых проблем. Во второй части излагаются основы теории NP-полных задач. Доказывается NP-полнота ряда классических комбинаторных проблем переборного характера, таких как проблема выполнимости логических формул, проблемы коммивояжера, упаковки рюкзака, размена монет, поиска минимального покрытия и максимальной клики и др. Рассматриваются точные и приближенные алгоритмы для решения этих задач.
В конце каждой части приводится список задач, дополняющих ее содержание. К некоторым из них даны указания к решению.
В основу книги положен семестровый курс, читавшийся автором на факультете математики и компьютерных наук Бакинского филиала МГУ им. М. В. Ломоносова.
Смотри также о книге.
О книге
Параметр | Значение |
---|---|
Издатель | Лань |
Автор(ы) | Гашков Сергей Борисович |
Год издания | 2023 |
Серия | Компьютеры и программное обеспечение |
ISBN | 978-5-507-46897-3 |
Обложка | твердый переплёт |
Кол-во страниц | 168 |
Отзывы (0)
Добавить отзыв
Книги: Прикладная математика. Вычислительная математика Лань
Книги: Прикладная математика. Вычислительная математика
Категория 28 р. - 42 р.
Книги: Прикладная математика. Вычислительная математика: другие издатели
- BHV
- Бином. Лаборатория знаний
- БХВ
- ГЭОТАР-Медиа
- Дело
- Диалектика
- Директмедиа Паблишинг
- ДМК Пресс
- ДМК-Пресс
- ИД Интеллект
- Издательская фирма "Физико-математическая литература"
- Издательство МГТУ Им. Н. Э. Баумана
- Издательство МГТУ им. Н.Э.Баумана
- Издательство Московского Университета
- Интеллект
- Инфра-Инженерия
- ИНФРА-М
- Кнорус
- Лаборатория знаний
- Лань
- МГИУ
- МЦНМО
- Наука
- Нестор-История СПб
- ПИТЕР
- Политехника
- Прометей
- Проспект
- Спутник+
- Техносфера
- Феникс
- Физматлит
- Флинта
- Экзамен
- Юрайт-Издат