Cтраница 4
Каждый элемент из N принадлежит области определения какой-либо частичной функции. [46]
Тогда самая простая аппроксимация, получающаяся при замене частичных функций третьего порядка через комбинации бинарных и унарных функций, приводит к уравнениям для двух функций. Возникает вопрос, в какой степени суперпозиционное приближение является хорошим. [47]
Тезис Черча: интуитивно и неформально определенный класс эффективно вычислимых частичных функций совпадает с классом % МНР - вычислимых функций. [48]
Таким образом, любая машина Тьюринга задает некоторую частичную функцию на двоичных словах. [49]
Частичную функцию местности п будем назы вать - местной частичной функцией. Всюду в дальнейшем буквы т, k, п, i и /, возможно с индексами, бу дут обозначать натуральные числа. [50]
Предположим, что f: S - 2 есть частичная функция. [51]