книги Наука, техника, медицина Естественные науки Точные науки Математика Научные издания Математическая логика

Теория алгоритмов: учебное пособие - ("высшее образование") (гриф)

Код 1562947

  • ISBN: 978-5-16-005205-2
  • 318 страниц
  • декабрь 2011
  • Инфра-М
  • 400 г

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

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

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

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

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

Аннотация к книге "Теория алгоритмов: учебное пособие - ("высшее образование") (гриф)"

Подробно изложены три формализации понятия алгоритма - машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой....

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

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

Издательство: Инфра-М
Дата выхода: декабрь 2011
ISBN: 978-5-16-005205-2
Объём: 318 страниц
Масса: 400 г

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

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

Просмотренные категории

Молодежное кино Психология