Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 14.05.2012, 23:28   #1
ThreeKilo
 
Регистрация: 14.05.2012
Сообщений: 6
По умолчанию Рекурсивность, геделевы номера.(Математическая логика)

Здравствуйте.
В институте раздали задание. Два дня уже мучаюсь никак понять не могу, в группе никто не понимает как решить это задание. Пол-инета перекопал, смотрел примеры, мозг вообще отказывается это переваривать. Надеюсь, что кто-нибудь поможет мне.

Вот собственно текст самого задания:
Доказать, что следующий предикат является (или не является) (примитивно) рекурсивным:
«х есть геделев номер частного случая схемы логических аксиом. Сама аксиома представлена ниже
Изображения
Тип файла: png q.png (519 байт, 113 просмотров)

Последний раз редактировалось ThreeKilo; 15.05.2012 в 12:38.
ThreeKilo вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Математическая логика Yar Помощь студентам 0 24.12.2011 15:47
Доказательсво выводимости формулы (математическая логика) Gispar Свободное общение 3 01.11.2011 07:26
Математическая логика newum44 Помощь студентам 0 24.01.2010 10:08
Математическая логика Dimon278 Помощь студентам 0 13.12.2009 21:50
Доказательсво выводимости формулы (математическая логика) rpy3uH Свободное общение 11 06.06.2009 10:39