Primitive recursive function - a class of functions which form an important building block on the way to a full formalization of computability
This is a disambiguation page; that is, one that points to other pages that might otherwise have the same name. If you followed a link here, you might want to go back and fix that link to point to the appropriate specific page.