|
|
|
|
Теория алгоритмов
Игошин В.И.
Код: 04449553
Страниц: 318
Переплет: твердый
Размер: 14.5 x 21.5 x 2.2 см
Вес: 380 г.
ISBN: 978-5-16-005205-2
Наличие: отправка 19-25 августа
Основной раздел
34.90 €
Скидка: 50%
вместо: 69.80 €
|
Описание:
Подробно изложены три формализации понятия алгоритма - машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой. Для студентов университетов, технических и педагогических вузов, обучающихся по специальностям "Математика", "Прикладная математика", "Математик-педагог", "Учитель математики" на уровнях бакалавриата, магистратуры, а также специалитета.
|
|
|
|
|
