Главная
 
Разделы
 
 
Рекурсивные функции
Рекурсивные функции Автор: Жанр: Научно-популярная, общеобразовательная литература Год: 2007 Количество страниц: 64 Формат:  PDF (3.20 МБ)
Дата загрузки: 10 октрября 2010


Поделись
с друзьями!

Аннотация

Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента — рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций — примитивно рекурсивные функции. Затем происходит расширение круга вычислимых функций: рассматриваются частично определенные вычислимые функции, а также всюду определенные вычислимые функции, не являющиеся примитивно рекурсивными. В заключение определяются абстрактные вычислительные устройства — машины Тьюринга, и класс функций, вычислимых на машинах Тьюринга, связывается с классом частично рекурсивных функций. Для школьников старших классов и студентов ВУЗов, знакомящихся с основами теории алгоритмов.



Скачать
 
Комментарии

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикаци.
 

 

2011–2024

Рейтинг@Mail.ru