Теория алгоритмов
О чём книга
Подробно изложены три формализации понятия алгоритма — машины Тьюринга, рекурсивные функции и нормальные алгоритмы Маркова, доказана их эквивалентность. Рассмотрены основные теоремы общей теории алгоритмов, теория разрешимых и перечислимых множеств, алгоритмически неразрешимые массовые проблемы, теория сложности вычислений и массовых проблем, алгоритмические проблемы математической логики и других разделов математики. Охарактеризованы взаимосвязи теории алгоритмов с компьютерами и информатикой. Для студентов университетов, технических и педагогических вузов, обучающихся по специальностям «Математика», «Прикладная мате матика», «Математик-педагог», «Учитель математики» на уровнях бакалавриата, магистратуры, а также специалитета.
Другие книги серии
Высшее образование
Всеобщая история
Девиантология
Деловая переписка: учебное пособие
Инновационный менеджмент: учебное пособие
Информатика: аппаратные средства персонального компьютера
История буддизма. Буддизм в современном мире 4-е изд., пер. и доп. Учебник для вузов
История древнего мира
История Нидерландов
История России IX–XVIII вв.
История России XX — начала XXI веков
Краткий философский словарь
Маркетинг. Курс лекций
Методы защиты информации. Защищенные сети
Начала современного естествознания: концепции и принципы
Нейропсихологическая диагностика и коррекция в детском возрасте
Обучение и развитие ребенка раннего возраста
Общая психопатология
Основы государственного и муниципального управления
Основы информатики: Учебник для вузов
Практический аудит: учебное пособие
Программирование на SQL. В 2 частях. Часть 1
Программирование на SQL. В 2 частях. Часть 2
Психолингвистика
Психология физического воспитания и спорта
Религиоведение. Индуизм
Религия и мифология Древней Греции: учебное пособие
Речевая коммуникация: Учебник
Риторика и теория аргументации: учебник для вузов
Стратегический менеджмент: учебное пособие
Трудовое право России: Учебник
Физиогномика [Учебное пособие]
Электронные фокусы для любознательных детей
Язык программирования Python
Рецензий пока нет
Будьте первым, кто расскажет об этой книге.
Войдите, чтобы оставить комментарий.