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