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

Здесь можно скачать "Теория алгоритмов и вычислений. Учебное пособие", год 2023 в формате fb2 полную версию бесплатно без регистрации и SMS, а также читать онлайн книгу на сайте ПараКниг (paraknig.me)

Год издания: 2023
Полная версия книги

Рейтинг

Содержание книги - Теория алгоритмов и вычислений. Учебное пособие Гашков Сергей Борисович

Теория алгоритмов и вычислений. Учебное пособие - описание и краткое содержание, автор Гашков Сергей Борисович, читайте бесплатно онлайн на сайте электронной библиотеки paraknig.me

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





Чтобы оставить свою оценку и/или комментарий, Вам нужно войти под своей учетной записью или зарегистрироваться


Пока никто не оставил впечатление о книге...


Пока никто не оставил цитат из этой книги...

Другие книги авторавсе книги
Современная элементарная алгебра в задачах и упражнениях
Введение в конструктивную комбинаторику
Современная элементарная алгебра в задачах и упражнениях
Многочлены. Уравнения и неравенства
Квадратный трехчлен в задачах
Дискретная математика: учебник для вузов