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

У навчальному посібнику викладено різні підходи до формалізації поняття алгоритму. У ньому розглядаються: інтуїтивне поняття обчислюваної арифметичної функції, теорія рекурсивних функцій, рекурсивні предикати, відбувається уточнення поняття алгоритму через математичну машину Тьюринга та інші машини, рекурсивні та рекурсивно перераховані множини, алгоритмічні проблеми, деякі оцінки складності алгоритмів. Окрім теоретичних та практичних матеріалів, навчальний посібник містить завдання для самостійної роботи. Зміст навчального посібника відповідає Федеральному державному освітньому стандарту вищої освіти третього покоління та методичним вимогам до навчальних видань. Навчальний посібник призначений для студентів вищих навчальних закладів, які навчаються за напрямом «Педагогічна освіта» профілів «Фізика та інформатика», «Технологія та інформатика», «Математика та інформатика», «Інформатика та математика», «Прикладна інформатика». Можливо корисно широкому колу читачів, які цікавляться основами теорії обчислюваності.