一个整数集合 是 productive 的,如果存在一个偏 递归函数
使得,对于任何
,以下成立:如果
的定义域是
的子集,则
是收敛的,
属于
,且
不属于
的定义域,其中
表示哥德尔数为
的递归函数。
Productive Set 不是递归可枚举的。
一个整数集合 是 productive 的,如果存在一个偏 递归函数
使得,对于任何
,以下成立:如果
的定义域是
的子集,则
是收敛的,
属于
,且
不属于
的定义域,其中
表示哥德尔数为
的递归函数。
Productive Set 不是递归可枚举的。
此条目由 Alex Sakharov (作者链接) 贡献
Sakharov, Alex. "Productive Set." 来自 MathWorld--Wolfram Web 资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/ProductiveSet.html