Теория алгоритмов: Рабочая учебная программа дисциплины

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