КОД (ISBN):
978-5-16-005205-2

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

Товар № 10340358

ВУЗ

Автор: Игошин В.И.

Издательство: Инфра-М

Вес: 0.420 кг.

Год издания: 2013

Формат: 21.8 x 14.6 x 1.7

Страниц: 318 Переплет: Твердый переплет

Товар отсутствует

Узнать о поступлении

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