С наступающим Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Polenoff
2 / 2 / 1
Регистрация: 26.09.2015
Сообщений: 84
1

Доказать примитивную рекурсивность формулы

04.06.2016, 16:45. Просмотров 463. Ответов 1
Метки нет (Все метки)

Доказать, что функция http://www.cyberforum.ru/cgi-bin/latex.cgi?f(x)=\log \left(\sqrt{x} \right) примитивно рекурсивна
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.06.2016, 16:45
Ответы с готовыми решениями:

Доказать примитивную рекурсивность f(x) - количество цифр в числе x
Подскажите, пожалуйста, правильно ли я доказал данную функцию. f(0) = 1...

Как доказывать примитивную рекурсивность для функции одной переменной?
Нам на практике объясняли для функций 2-х переменных (например f(x,y)=x^y).А...

Доказать примитивную рекурсивность функции
Доказать примитивную рекурсивность функции f(x)=сумма делителей числа х, при...

Доказать примитивную рекурсивность функции
сама функция f(x, y) = (y - x) + y (используется усеченная разность)

Доказать примитивную рекурсивность предикатов
Доказать примитивную рекурсивность предикатов: 1. x<y 2. z=ОД(x,y)

1
3D Homer
Эксперт по математике/физике
1826 / 1228 / 411
Регистрация: 01.09.2014
Сообщений: 3,018
04.06.2016, 22:45 2
Это потому что и log, и квадратный корень примитивно рекурсивны. Кроме того, от корня можно избавиться с помощью равенства http://www.cyberforum.ru/cgi-bin/latex.cgi?\log(x^\alpha)=\alpha\log(x), хотя нужно проверить, как это равенство выглядит для целых чисел. То, что логарифм примитивно рекурсивен, доказывается с помощью ограниченного оператора минимизации.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.06.2016, 22:45

Доказать примитивную рекурсивность функции f(n)=3^x
Помогите, пожалуйста, помочь доказать примитивную рекурсивность функции F(n)=3^x

Доказать примитивную рекурсивность функции
помогите пожалуйста)

Доказать примитивную рекурсивность функции
Ребят, помогите. f(x,y) = x^3 + x * y Добавлено через 23 часа 41 минуту...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru