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