Теория алгоритмов и вычислений. Учебное пособие (С. Б. Гашков); Издательство ЛАНЬ, 2023

826

Издатель: Лань
ISBN: 978-5-507-46897-3
EAN: 9785507468973
Книги: Прикладная математика. Вычислительная математика
ID: 13654832
Добавлено: 12.10.2023

Рейтинг:

(0/5)

Описание

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

Теория алгоритмов и вычислений. Учебное пособие (С. Б. Гашков) - фото №1

Теория алгоритмов и вычислений. Учебное пособие (С. Б. Гашков) - фото №2

Теория алгоритмов и вычислений. Учебное пособие (С. Б. Гашков) - фото №3

Теория алгоритмов и вычислений. Учебное пособие (С. Б. Гашков) - фото №4

Теория алгоритмов и вычислений. Учебное пособие (С. Б. Гашков) - фото №5

Теория алгоритмов и вычислений. Учебное пособие (С. Б. Гашков) - фото №6

Теория алгоритмов и вычислений. Учебное пособие (С. Б. Гашков) - фото №7

Теория алгоритмов и вычислений. Учебное пособие (С. Б. Гашков) - фото №8

Развернуть фото

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

СкидкаГИД инфо +

Сервис сравнения цен СкидкаГИД предлагает сравнить цены на товар «Книга: Теория алгоритмов и вычислений. Учебное пособие (С. Б. Гашков); Издательство ЛАНЬ, 2023»

По данным нашего сервиса товар предлагался к продаже в 4 магазинах. На сегодняшний день доступен в 1 магазине: ЛитРес. По цене от 826 р. до 826 р. В случае, если для вас на данный момент цена слишком высока, вы можете воспользоваться сервисом «Сообщить о снижении цены» - мы оповестим вас как только цена опустится до желаемого значения. Но будьте внимательны, используя сервис «История цены» можно спрогнозировать в какую сторону изменяется цена, возможно сейчас самое время для покупки.

Кроме сервиса сравнеция цен, наш сайт также позволяет экономить еще двумя способами: промокодный сервис (информация о промокодах, а также скидки и акции на товары), а также собственный кэшбэк сервис. Купить с кешбеком можно в следующих магазинах: ЛитРес. А информация о промокодах доступна рядом с ценой от магазина и постоянно обновляется.

О книге

Основные характеристики товара
Параметр	Значение
ISBN	978-5-507-46897-3
Автор(ы)	С. Б. Гашков
Год издания	2023
Издатель	Издательство ЛАНЬ
Кол-во страниц	168
Обложка	твердый переплёт
Серия	Высшее образование (Лань)
Форматы электронной версии	PDF

Где купить (1)

Как купить или где мы находимся +

Цена от 826 руб до 826 руб в 1 магазине

Также рекомендуем ознакомиться с ценами на Яндекс.Маркет.

сообщить о снижении цены

Книга: Теория алгоритмов и вычислений. Учебное пособие (С. Б. Гашков); Издательство ЛАНЬ, 2023
Магазин	Цена	Наличие
ЛитРес 5/5 ООО «Литрес» ИНН: 7719571260	826 Электронная книга Кэшбэк до 6.5% история цены +20.1%	обновлено 17.09.2025

История цены
Магазин	Последняя известная цена	Обновлено
Лабиринт	2214 история цены -20.2%	08.08.2024
Яндекс.Маркет	1058 история цены -164.1%	17.06.2024
МАЙШОП	1344 история цены -4.6%	23.06.2024

Кэшбэк сервис СкидкаГИД

На сегодняшний день товар «Книга: Теория алгоритмов и вычислений. Учебное пособие (С. Б. Гашков); Издательство ЛАНЬ, 2023» можно купить с кешбеком в 1 магазине: ЛитРес

Кэшбэк – это возврат части денег, потраченных Вами в интернет-магазинах. Всего на нашем сайте более 500 магазинов, с многими из которых Вы наверняка уже знакомы. У каждого магазина свои условия. Кто-то возвращает процент от покупки, а кто-то фиксированную сумму.

Заказывайте он-лайн и получайте часть денег обратно, подробнее..