出处：哲学卷 • 逻 辑 学 • 现代形式逻辑
| 词条 | 递归论 |
| 释义 | 递归论 递归论 数理逻辑的主要分支之一。包括自然数集上的递归论和广义递归论。前者是对算法概念的一种精确的刻画,由于它对给定值的计算往往回归到已知值而求出,故名。可用递归方法计算的函数称为递归函数。在此基础上产生了广义递归论,它是研究在一切数学结构的类型上用递归方式来定义的一般过程的理论。它的发展有深刻的模型论和公理集合论的背景,可作为模型论、公理集合论的工具。递归论在计算机科学中有重要应用。 出处：哲学卷 • 逻 辑 学 • 现代形式逻辑 递归论 数理逻辑的主要分支之一。包括自然数集上的递归论和广义递归论。前者是对算法概念的一种精确的刻画,由于它对给定值的计算往往回归到已知值而求出,故名。可用递归方法计算的函数称为递归函数。在此基础上产生了广义递归论,它是研究在一切数学结构的类型上用递归方式来定义的一般过程的理论。它的发展有深刻的模型论和公理集合论的背景,可作为模型论、公理集合论的工具。递归论在计算机科学中有重要应用。 出处：数理化力学卷 • 数 学 • 数理逻辑 • 数学基础 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。