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

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

Рекомендательный сервис

  • Общий рейтинг 4.94
  • Рейтинг покупателей 3.48
  • Рейтинг экспертов 4.29
  • Качество материалов 4.46
  • Надежность 4.99
  • Простота в использовании 4.62
  • Ремонтопригодность 4.69
  • Эффективность выполнения своих функций 4.64
  • Коэффициент удивления "Вау!" 4.94
  • Безопасность для пользователя4.89
  • Внешний вид 4.92
  • Удобство в уходе и чистке 4.66
  • Экологическая безопасность 4.29
  • Гарантия на товар 4.66
  • Соответствие стандартам качества 4.92
  • Инновационные технологии 4.66
  • Хит продаж 4.94
  • Скорость морального устаревания 4.46
  • Энергоэффективность 4.62
  • Универсальность использования 4.42
  • Наличие дополнительных функций 4.69
  • Соотношение цена-качество 3.26
  • Практичность и удобство хранения 4.49
  • Стабильность работы в различных условиях 4.98
  • Возможность персонализации 4.02
  • Ликвидность 4.69
  • Индекс рекомендаций 3.66
В первой части дается введение в теорию алгоритмов (часто называемую также теорией вычислимых функций или просто теорией вычислимости). Намечаются разные варианты её построения, основанные на использовании теории рекурсивных функций, машин Тьюринга, Поста и Минского, бесконечного абака, алгорифмов Маркова и экзотического языка Фрактран, предложенного Конвеем. Приводятся классические примеры алгоритмически неразрешимых проблем. Во второй части излагаются основы теории NP-полных задач. Доказывается NP-полнота ряда классических комбинаторных проблем переборного характера, таких как проблема выполнимости логических формул, проблемы коммивояжера, упаковки рюкзака, размена монет, поиска минимального покрытия и максимальной клики и др. Рассматриваются точные и приближенные алгоритмы для решения этих задач. В конце каждой части приводится список задач, дополняющих ее содержание. К некоторым из них даны указания к решению. В основу книги положен семестровый курс, читавшийся автором на факультете математики и компьютерных наук Бакинского филиала МГУ им. М. В. Ломоносова.
Информация о характеристиках, комплекте поставки, стране изготовления, внешнем виде и цвете товара носит справочный характер и взятая из открытых источников.
Теория алгоритмов и вычислений. Учебное пособие продается в интернет-магазине Лабиринт
Эксперт: Роман Петров, консультант по маркетплейсам
Дата рецензии: 17 августа 2025 года
Рекомендация к покупке нейтральная

Доставка покупки

    • Курьерская доставка в г. Москва;
    • Самовывоз из пункта выдачи.

Оплата заказа

  • Наличный расчет, оплата подарочным сертификатом, через мобильный телефон, наложенный платеж, предоплата на счет, электронные формы оплаты, пластиковые карты, баланс.
  • Наименование: ООО «Лабиринт.РУ»
  • ИНН: 7728644571

Часто задаваемые вопросы

Оплатить покупку возможно банковскими картами, банковским переводом, наличными при получении. Перечень всех способов оплаты доступен при оформлении заказа.
Заказ может быть доставлен курьерской службой, транспортными компаниями, Почтой России. Возможен самовывоз из пунктов выдачи и постаматов. Способ доставки выбирается при оформлении заказа.
Сроки доставки зависят от региона. Обычно это от 1 до 7 рабочих дней. Транспортировка в отдаленные регионы или позиций "под заказ" может достигать до 1 месяца. Точную информацию можно уточнить в карточке товара или у менеджера.
Да, в соответствии с законом «О защите прав потребителя» вы можете вернуть товар в течение 14 дней, если он не был в употреблении и сохранена упаковка.
Да, на большинство товаров предоставляется гарантия от производителя. Срок гарантии указан в описании товара.

Рекомендуем аналогичные товары

Дополнительно из категории