Additional Primitive Recursive Forms
Some additional forms of recursion also define functions that are in fact primitive recursive. Definitions in these forms may be easier to find or more natural for reading or writing.
Course-of-values recursion defines primitive recursive functions.
Some forms of mutual recursion also define primitive recursive functions.
Read more about this topic: Primitive Recursive Function
Famous quotes containing the words additional, primitive and/or forms:
“Dog. A kind of additional or subsidiary Deity designed to catch the overflow and surplus of the world’s worship.”
—Ambrose Bierce (1842–1914)
“Human beings will be happier—not when they cure cancer or get to Mars or eliminate racial prejudice or flush Lake Erie but when they find ways to inhabit primitive communities again. That’s my utopia.”
—Kurt Vonnegut, Jr. (b. 1922)
“It would be easy ... to regard the whole of world 3 as timeless, as Plato suggested of his world of Forms or Ideas.... I propose a different view—one which, I have found, is surprisingly fruitful. I regard world 3 as being essentially the product of the human mind.... More precisely, I regard the world 3 of problems, theories, and critical arguments as one of the results of the evolution of human language, and as acting back on this evolution.”
—Karl Popper (1902–1994)