更新时间:2026-07-12 06:54:36
求解答,词语「递归集」是什么意思?再说说递归集有什么含义?
递归集是递归论用语。令A⊆Nn,如果A的特征函数CA(x1,…,xn)是μ-递归函数,则称A为递归集。 递归论又称“递归函数论”、“能行性理论”,指主要用数学方法研究“可构造性”、“能行可计算性”或“能行过程”的学科。各种递归函数本身的构造也是它研究的重要方面。它既属于数理逻辑的一个分支学科,不属于基础数学的一个分支学科。
欢迎使用深词马克汉语词典!我们致力于提供最全面的词语查询服务,包括成语、近义词、反义词、组词等。如有任何问题,欢迎联系我们。