Category:Recursive Functions

From ProofWiki

Jump to navigation Jump to search

This category contains results about Recursive Functions.

A function is recursive if and only if it can be obtained from basic primitive recursive functions using the operations of:

primitive recursion, and

minimization on a function

a finite number of times.

Pages in category "Recursive Functions"

The following 11 pages are in this category, out of 11 total.

C

Combination of Recursive Functions

M

P

Primitive Recursive Function is Total Recursive Function

R

U

URM Computable Function is Recursive

Retrieved from "https://proofwiki.org/w/index.php?title=Category:Recursive_Functions&oldid=331449"

Recursion Theory