Knigi-janzen.de - russische bücher, russische dvd, russkie knigi
Impressum  |   Условия заключения сделки (AGB)  |   Условия заказа подарков
Я ищу:
Тел.: +49 9632 7999000
Подписка на новости
Переводы документов с русского на немецкий и с немецкого на русский языки
Теория алгоритмов и вычислений. Учебное пособие

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

Гашков Сергей Борисович

Подкатегории: Учебная литература
Код: 44353960
Страниц: 168
Переплет: твердый
Год издания: 2023
Размер: 17.5 x 24.3 x 1.4 см
Вес: 348 г.
ISBN: 978-5-507-46897-3
Наличие: распродано
Описание:
В первой части дается введение в теорию алгоритмов (часто называемую также теорией вычислимых функций или просто теорией вычислимости). Намечаются разные варианты её построения, основанные на использовании теории рекурсивных функций, машин Тьюринга, Поста и Минского, бесконечного абака, алгорифмов Маркова и экзотического языка Фрактран, предложенного Конвеем. Приводятся классические примеры алгоритмически неразрешимых проблем. Во второй части излагаются основы теории NP-полных задач. Доказывается NP-полнота ряда классических комбинаторных проблем переборного характера, таких как проблема выполнимости логических формул, проблемы коммивояжера, упаковки рюкзака, размена монет, поиска минимального покрытия и максимальной клики и др. Рассматриваются точные и приближенные алгоритмы для решения этих задач.
В конце каждой части приводится список задач, дополняющих ее содержание. К некоторым из них даны указания к решению.
В основу книги положен семестровый курс, читавшийся автором на факультете математики и компьютерных наук Бакинского филиала МГУ им. М. В. Ломоносова.
  • наименований:
  • 0
  • количество:
  • 0
  • сумма:
  • 0.00 €
Impressum    Условия заключения сделки (AGB)    Политика конфиденциальности (Datenschutz)
Copyright © 2006-2024. Knigi-janzen.de Тел.: +49 9632-7999000