Reduzierter Preis! Теория алгоритмов Vergrößern

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

04449553

Neuer Artikel

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

Mehr Infos

Voraussichtlicher Versand 14. - 23. Dezember

Rabatt Preis:
39,90 €

-50%

Preis ohne Rabatt:
79,80 €

Auf meine Wunschliste

Technische Daten

Автор Игошин В.И.
Серия Высшее образование
Переплет твердый
ISBN 978-5-16-005205-2
Страниц 318
Формат 21.5x14.5x2.2 см

Mehr Infos

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