Primitive recursion uses only bounded loops and composition, operations executable by any Turing mac...
This proposition has not been edited since the history system was added.