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

Выполнен
Заказ
4045873
Раздел
Математические дисциплины
Антиплагиат
70% eTXT
Срок сдачи
21 Апр 2021 в 09:00
Цена
0 ₽
Блокировка
10 дней
Размещен
19 Апр 2021 в 20:40
Просмотров
62
Описание работы
Частично рекурсивная функция φ называется потенциально рекурсивной, если существует такая рекурсивная ф-ция 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.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Время выполнения заказа:
20 часов 20 минут
Выполнен в срок
Отзыв о выполненном заказе
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир