Recursive function: Quick Facts

Written and fact-checked by

The Information Architects of Encyclopaedia Britannica

Topics

partial recursive function primitive recursive function computability computable function Church’s thesis function recursion theory special function trigonometric function logistic function Riemann zeta function exponential function harmonic function Lagrangian function Hamiltonian function integral transform Propositional function

Dig Deeper: More Articles That Discuss This Topic

foundations of mathematics: Recursive definitions

Key People

Saul Kripke

Saul Kripke

American logician and philosopher

Equations written on blackboard

Numbers and Mathematics