递归集是递归论用语。令A⊆Nn，如果A的特征函数CA(x1，…，xn)是μ-递归函数，则称A为递归集。 递归论又称“递归函数论”、“能行性理论”，指主要用数学方法研究“可构造性”、“能行可计算性”或“能行过程”的学科。各种递归函数本身的构造也是它研究的重要方面。它既属于数理逻辑的一个分支学科，不属于基础数学的一个分支学科。
【递的意思】：递（遞） dì（ㄉ一ˋ） （一）、传送，传达：传递。投递。递送。递交。递眼色（以目示意）。呈递国书。 详情>
【归的意思】：归（歸） guī（ㄍㄨㄟ） （一）、返回，回到本处：归国。归程。归侨。归宁（回娘家看望父母）。归省（ 详情>
【集的意思】：集 jí（ㄐ一ˊ） （一）、群鸟栖止于树上：“黄鸟于飞，集于灌木”。（二）、聚合，会合：聚集。集合。 详情>
友情链接：姓名测试