Cтраница 4
Функции, которые могут быть построены из элементарных арифметических функций с помощью операций суперпозиции и примитивной рекурсии, примененных любое конечное число раз в произвольной последовательности, называются примитивно рекурсивными функциями. [46]
Функции, которые могут быть построены из элементарных арифметических функций с помощью операций суперпозиции и примитивной рекурсии, примененных любое конечное число раз в прбиз-вольной последовательности, называются примитивно рекурсивными функциями. [47]
Функции, которые могут быть построены из элементарных арифметических функций с помощью операций суперпозиции и примитивной рекурсии, примененных любое ( конечное) число раз в произвольной последовательности, называются примитивно рекурсивными функциями. [48]
![]() |
Применение стандартных ПЗУ. [49] |
Рассмотрим схемы ТТЛ, необходимые для выполнения основных арифметических функций над двумя малоразрядными числами. [50]
Частично рекурсивные функции представляют собой наиболее-общий класс конструктивно определяемых арифметических функций. [51]
Так мы приходим к следующему определению: арифметическую функцию одного аргумента мы будем называть регулярно вычислимой, если она вычислима в таком дедуктивном формализме F, для выражений которого можно установить нумерацию, удовлетворяющую только что перечисленным условиям. [52]