KnowraPrimitive recursive functionLinked fromLinked fromThe 7 pages that link to Primitive recursive function, each with the reason it gives.All 7Broader topic 1Related 3Compared with 3Computable setCompared with: Its totality is guaranteed, but not every computable characteristic function is primitive recursive.General recursive functionCompared with: It omits minimization and therefore excludes some total computable functions.S-m-n theoremCompared with: The theorem concerns partial computability, a broader class than primitive recursive construction.