递归论

数理逻辑的主要分支之一。包括自然数集上的递归论和广义递归论。前者是对算法概念的一种精确的刻画，由于它对给定值的计算往往回归到已知值而求出，故名。可用递归方法计算的函数称为递归函数。在此基础上产生了广义递归论，它是研究在一切数学结构的类型上用递归方式来定义的一般过程的理论。它的发展有深刻的*模型论和*公理集合论的背景，可作为模型论、公理集合论的工具。递归论在计算机科学中有重要应用。