2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Bar рекурсия
Сообщение16.03.2013, 12:13 
Может ли кто-нибудь объяснить (либо дать ссылку на доказательство) почему bar рекурсия невыразима примитивно рекурсивными функционалами, что пришлось добавить к Гёделевской System T bar рекурсор помимо обычного примитивно рекурсивного рекурсора?

 
 
 
 Re: Bar рекурсия
Сообщение02.04.2013, 17:33 
Что никто не знает? Может я что-то слишком сложное спрашиваю для этого форума?

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group