книги Наука, техника, медицина Естественные науки Точные науки Математика Учебники ВУЗ Теория вероятностей

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

Код 5456134

  • ISBN: 978-5-507-46897-3
  • 168 страниц
  • сентябрь 2023
  • Лань

Наличие на складе

Склад в Москве

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 02.08.2025; планируемая отправка: 03.08.2025

Склад в С.-Петербурге

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 30.07.2025; планируемая отправка: 31.07.2025

Аннотация к книге "Теория алгоритмов и вычислений. Учебное пособие для вузов"

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

Оставить комментарий

Оцените книгу:

Издательство: Лань
Дата выхода: сентябрь 2023
ISBN: 978-5-507-46897-3
Объём: 168 страниц

Книга находится в категориях

Компьютеры и Интернет

Вместе с этой книгой покупают

Просмотренные товары