Recursive function theory

Lecture slides by Michael Beeson

Here's a short biography on Rózsa Péter and here's another, more detailed.

To understand the what recursion theory is, and the operations for constructing primitive recursive function, read pages 6-14 here. Then read this for some examples and nonexamples of primitive recursive functions.

Click here for a brief description of Walther recursion. Here's a paper that builds on Walther's original paper.