Теория алгоритмов

недоступно к заказу

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

Артикул
4709040
Издательство
Серия
Тип обложки
твердый переплет
Автор
Штрих код
9785160052052
Год
Страниц
318
Язык
Русский
Вес
350 гр.
Импортер
ООО «Абрис-Бел». 220112, РБ, г. Минск, ул. Cырокомли 7-167
Изготовитель
ООО "Научно-издательский центр ИНФРА-М". 127282, РФ, г. Москва, ул. Полярная, дом 31в
Отзыв к товару «Теория алгоритмов»
Отзывы
Меню
Каталог товаров