Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Может ли кто-нибудь объяснить (либо дать ссылку на доказательство) почему bar рекурсия невыразима примитивно рекурсивными функционалами, что пришлось добавить к Гёделевской System T bar рекурсор помимо обычного примитивно рекурсивного рекурсора?
nasldfhgon
Re: Bar рекурсия
02.04.2013, 17:33
Что никто не знает? Может я что-то слишком сложное спрашиваю для этого форума?