Этот тезис дает алгоритмическое толкование понятие отчасти рекурсивной функции. Его нельзя обосновать, так как он связывает нестрогое математическое понятие интуитивно вычислимой функции со серьезным математическим понятием отчасти рекурсивной функции. Но…
Отыскать значение. S3(I22, I11,01). В данном случае конечная функция будет двуместной (п = 3 - 1 = 2), как следует h(х1, х2) = I22(I11, 01) = I22(x1, 0) = 0…
Для предстоящего рассмотрения нам пригодится ряд определений. Пусть имеются два огромного количества X и Y. Если неким элементам огромного количества X поставлены в соответствие совершенно точно определенные элементы огромного количества…
Разглядим функцию f(x, y) = х - у, которая может быть получена при помощи оператора минимизации: Вычислим, к примеру, f(7,2,), т.е. значение функции при у = 2 и х =…
content