Автор Тема: Доказать что функция F(x,y)=2x+y+7 частично рекурсивна  (Прочитано 3952 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн n45

  • Новичок
  • *
  • Сообщений: 3
    • Просмотр профиля
Пожалуйста, помогите доказать что функция F(x,y)=2x+y+7 частично рекурсивна. Заранее благодарю.

Оффлайн Asix

  • Администратор
  • *****
  • Сообщений: 7257
  • Математик
    • Просмотр профиля
Что Вы уже сделали?
Какие есть идеи и наработки?
И напишите нам определение частичной рекурсивности.
Математика онлайн - онлайн калькуляторы по математике, геометрии и теории вероятности!
Решение задач | Примеры решения задач | Рефераты | Заказать решениеШпаргалки | Теоретический материал

Выполнение студенческих работ на заказ!
Выполняем - Контрольные работы | Курсовые работы | Рефераты | Решение задач

За советы можете мне плюсики в репутацию ставить =)) Разрешаю =))

Оффлайн n45

  • Новичок
  • *
  • Сообщений: 3
    • Просмотр профиля
К сожалению, наработок никаких нет. Не знаю с какой стороны к задаче подойти. :(

Определение:
--------------------
Функция f называется частично рекурсивной функцией (ч.р.ф.), если она является одной из простейших функций или может получиться из них с помощью конечного числа применений операторов суперпозиции, примитивной рекурсии и минимизации, т.е. существует последовательность функций f1,f2,…, fn=f, каждая из которых является либо простейшей, либо получена из предыдуших с помощью одного из указанных операторов. Указанная последовательность функций называется частично рекурсивным описанием функции f.
--------------------

Оффлайн Asix

  • Администратор
  • *****
  • Сообщений: 7257
  • Математик
    • Просмотр профиля
Ну так вот, теперь посмотрите определния примитивных функций и операции суперпозиции и сразу поймете ответ.
Математика онлайн - онлайн калькуляторы по математике, геометрии и теории вероятности!
Решение задач | Примеры решения задач | Рефераты | Заказать решениеШпаргалки | Теоретический материал

Выполнение студенческих работ на заказ!
Выполняем - Контрольные работы | Курсовые работы | Рефераты | Решение задач

За советы можете мне плюсики в репутацию ставить =)) Разрешаю =))

Оффлайн n45

  • Новичок
  • *
  • Сообщений: 3
    • Просмотр профиля
Смотрел уже. Мне математика тяжело дается (иначе тему бы не начинал).

 

Доказать, что выражение равно "0"

Автор helen0406

Ответов: 6
Просмотров: 4118
Последний ответ 02 Октября 2011, 17:25:00
от tig81
Натуральные числа. Доказать, что числа не являются точными квадратами

Автор darmenden

Ответов: 3
Просмотров: 2951
Последний ответ 29 Февраля 2012, 17:42:35
от tig81
Доказать, что система имеет нетривиальные решение. Найти общее решение и фун....

Автор extrim

Ответов: 2
Просмотров: 5070
Последний ответ 10 Октября 2010, 18:15:13
от Dlacier
Помогите доказать линейность, найти матрицу, область значений и ядро оператора п

Автор tkachuk.sacha

Ответов: 1
Просмотров: 4136
Последний ответ 23 Мая 2012, 23:10:25
от tig81
Помогите доказать, что уравнение имеет точно один корень на отрезке

Автор Леброн

Ответов: 4
Просмотров: 9620
Последний ответ 09 Октября 2011, 14:08:41
от Hellko