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

Теория алгоритмов
Другие учебники и пособия, Математика
Серия: Высшее образование
Год: 2016
Добавил: Admin 18 Май 21
Проверил: Admin 18 Май 21
Формат:  PDF (11766 Kb)
  • Currently 0/5

Рейтинг: 0/5 (Всего голосов: 0)

Аннотация

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

Похожие книги

Физика. 7 класс: учебник для общеобразовательных учреждений

Физика. 7 класс: учебник для общеобразовательных учреждений
Уголовный процесс

Уголовный процесс
Английский язык для пользователей ПК и программистов. Самоучитель

Английский язык для пользователей ПК и программистов. Самоучитель
Мшанки, брахиоподы, форониды

Мшанки, брахиоподы, форониды
Magic For Dummies

Magic For Dummies
Фонетика английского языка

Фонетика английского языка
Начертательная геометрия [Курс лекций для студентов дневного и заочного отделения]

Начертательная геометрия [Курс лекций для студентов дневного и заочного отделения]
Факсограмма действия при пожаре 16.04.20 3877

Факсограмма действия при пожаре 16.04.20 3877
Практикум по копирайтингу

Практикум по копирайтингу
Информатика. Учебник для 10 класса в 2-х частях. Часть 2. Углубленный уровень

Информатика. Учебник для 10 класса в 2-х частях. Часть 2. Углубленный уровень
English Grammar. Reference and Practice. Version 2.0

English Grammar. Reference and Practice. Version 2.0
Теоретические основы электротехники [Том 2]

Теоретические основы электротехники [Том 2]

Комментарии к книге "Теория алгоритмов"

Комментарий не найдено. Будьте первыми!
Чтобы оставить комментарий или поставить оценку книге Вам нужно зайти на сайт или зарегистрироваться