原始递归函数 关于原始递归函数

瞿欢生
导读 大家好,小倩来为大家解答以上的问题。原始递归函数,关于原始递归函数这个很多人还不知道,现在让我们一起来看看吧!1、 在可计算性理论

大家好,小倩来为大家解答以上的问题。原始递归函数,关于原始递归函数这个很多人还不知道,现在让我们一起来看看吧!

1、 在可计算性理论中,原始递归函数对计算的完全的形式化而言是形成重要构造板块的一类函数。

2、它们使用递归和复合作为中心运算来定义,并且是递归函数的严格的子集,它们是完全可计算函数。

3、通过补充允许偏函数和介入无界查找运算可以定义出递归函数的更广泛的类。

本文到此分享完毕,希望对大家有所帮助。

标签:

版权声明:本文由用户上传,如有侵权请联系删除!