Skip to main content

All Questions

Filter by
Sorted by
Tagged with
11 votes
0 answers
556 views

Various definitions of recursion from ordinal machines

Background: I'm trying to get an intuitive understanding of α-recursion and related concepts in higher recursion theory. Once nice book is Peter Hinman's Recursion-Theoretic Hierarchies, available ...