Готовая контрольная работа
на тему:«Математическая логика и теория алгоритмов - контрольная работа (11 заданий).»
Цена: 750 руб.
Номер: V7563
Предмет: Статистика
Год: 2007
Тип: контрольные
Отзывы
После новогодних праздников буду снова Вам писать, заказывать дипломную работу.
Буду еще к Вам обращаться!!
СПАСИБО!!!
Спасибо, что ВЫ есть!!!
Функция g(x1,x2,…,xn) является примитивно рекурсивной, так как получается из примитивно рекурсивных функций Ik(x1,x2,…,xn) = xk (1 k n) и f(x1,x2,…,xn) с помощью операции суперпозиции (или подстановки):
g(x1,x2,…,xn) = f(I2(x1,x2,…,xn), I1(x1,x2,…,xn), I3(x1,x2,…,xn),…, In(x1,x2,…,xn))
Функция f(x1,x2,…,xn) является примитивно рекурсивной по условию. Функции Ik(x1,x2,…,xn) = xk (1 k n) являются примитивно рекурсивными по определению.
Что и требовалось доказать.
Решение Задания 2:
Функция P(x,y) является общерекурсивной, так как получается из общерекурсивных функций o(x) = 0 и S(x,y) = x + y с помощью операции примитивной рекурсии:
P(x,0) = x0 = 0 = o(x)
P(x,y+1) = x(y+1) = xy + x = P(x,y) + x = S(P(x,y),x)
Функция S(x,y) = x + y является общерекурсивной, так как получается из общерекурсивных функций s(x) = x + 1 и I1(x) = x с помощью операции примитивной рекурсии:
S(x,0) = x + 0 = x = I1(x)
S(x,y+1) = x + (y+1) = (x + y) + 1 = S(x,y) + 1 = s(S(x,y))
Функции o(x) = 0, s(x) = x + 1 и I1(x) = x являются общерекурсивными по определению.
Что и требовалось доказать.
Похожие работы:
Аттестационная контрольная работа - 5 заданий. ➨
Ответ на Задание 1:
1.Бухга́лтерский бала́нс — способ группировки активов и пассивов организации в денежном ...
Экономическая теория, контрольная 3 вопроса ➨
10.3. Западная модель глобализации предполагает:
а) полицивилизационность;
б) многополярность;
в) установление ...
контрольная работа по экономике организации ➨
Задание 2.
О предприятии за истекший год удалось собрать следующие сведения.
Определите показатели эффективности ...
8 заданий - контрольная работа. ➨
Задача 7.
Товарооборот предприятия за П квартал прошлого года был равен 2400 тыс. руб., а текущего года - 3 600 тыс. ...
Кристаллофизика - контрольная работа (20 вопросов). ➨
3.(2.5). Что такое координационное число? Приведите значения координационных чисел для примитивной и ОЦК решетки.
Координационное ...