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

  • Издатель: Лань
  • ISBN: 978-5-507-46897-3
  • EAN: 9785507468973

  • Книги: Прикладная математика. Вычислительная математика
  • ID:13654832
Где купить

Сравнить цены

Последняя известная цена от 22 р. до 74 р. в 4 магазинах

В данный момент у нас нет информации о наличии данного товара в магазинах.
Вы можете поискать его на других площадках:

МагазинЦенаНаличие
Заказ от 800 рублей мы привезем бесплатно!

Наличие уточняйте
08.08.2024
Яндекс.Маркет
5/5
Кэшбэк в Яндекс.Маркет до 3.8%
Промокоды на скидку

Наличие уточняйте
17.06.2024
Крупнейшая в Беларуси оптовая и розничная торговая сеть строительных материалов и инструментов
Мы предлагаем профессиональную консультацию, вежливое обслуживание, честные цены и быструю и аккуратную доставку
Промокоды на скидку
Мы трудимся, чтобы предложить максимальный выбор: товаров, способов оплаты, вариантов доставки — и лучший сервис
Промокоды на скидку
24shop - это возможность приобрести все необходимое в одном месте
Домотехника
5/5
Быстрая доставка. Мы доставляем товар по всей Беларуси в удобное для вас время

Описание

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

В конце каждой части приводится список задач, дополняющих ее содержание. К некоторым из них даны указания к решению.

В основу книги положен семестровый курс, читавшийся автором на факультете математики и компьютерных наук Бакинского филиала МГУ им. М. В. Ломоносова.

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

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

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

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

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

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

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

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

Смотри также о книге.

О книге


ПараметрЗначение
ИздательЛань
Автор(ы)
Год издания2023
СерияКомпьютеры и программное обеспечение
ISBN978-5-507-46897-3
Обложкатвердый переплёт
Кол-во страниц168


Отзывы (0)


Зарегистрируйтесь и получайте бонусы за покупки!


Книги: Прикладная математика. Вычислительная математика Лань

Категория 18 р. - 26 р.

update

Книги: Прикладная математика. Вычислительная математика

Категория 18 р. - 26 р.

закладки (0) сравнение (0)

55 ms