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 3Gödel numberingRelated: Many operations on coded expressions, including symbol and proof checks, can be defined this way.Alonzo ChurchRelated: These functions helped define the formal landscape in which Church studied computability.Computable functionBroader topic: These functions are computable, but form a strict subclass of total computable functions.Computable setCompared with: Its totality is guaranteed, but not every computable characteristic function is primitive recursive.Computably enumerable setRelated: This restricted computable class contrasts with the full power needed to enumerate some sets.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.