Задача по комбинаторике

Выполнен
Заказ
4045873
Раздел
Математические дисциплины
Антиплагиат
70%
eTXT
Срок сдачи
21 Апр 2021 в 09:00
Цена
0 ₽
Блокировка
10 дней
Размещен
19 Апр 2021 в 20:40
Просмотров
83
Описание работы
Частично рекурсивная функция φ называется потенциально рекурсивной, если существует такая рекурсивная ф-ция f, что φ (x1, x2, …, xn) = f (x1, x2, …, xn) всякия раз, когда значение φ (x1, x2, …, xn) определено. Доказать, что функция μyT1(х, x, y) не является потенциально рекурсивной. (Указание: Если бы существовало рекурсивное продолжение f(x) функции μyT1(х, x, y), то оказалось бы, что предикат ЕyT1(х, x, y) эквивалентен рекурсивному предикату T1(х, x, f(x)). )
Учебник: Мендельсон глава 5 § 3
Комментарий к работе: опираться в основном на учебник Мендельсона (мендельсон э. введение в математическую логику. м.: , 2010 – 320 с.)
Комментарий к работе: наш преподаватель любит что то доказывать максимально непонятными словами и буквами не любит в решении задач использовать много текста
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу1 год
Средний балл4.53
СтоимостьНазначаете сами
ЭкспертВыбираете сами
Уникальность работыот 70%
Время выполнения заказа:
20 часов 20 минут
Выполнен в срок
Отзыв о выполненном заказе
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Прямой эфир