主題
Search

Productive Set


一個整數集合 A 是 productive 的,如果存在一個 遞迴函式 f 使得,對於任何 x,以下成立:如果 phi_x 的定義域是 A 的子集,則 f(x) 是收斂的,f(x) 屬於 A,且 f(x) 不屬於 phi_x 的定義域,其中 phi_x 表示哥德爾數為 x 的遞迴函式。

Productive Set 不是遞迴可列舉的。


另請參閱

Creative Set, 哥德爾第一不完備性定理, 哥德爾數, 哥德爾第二不完備性定理, 遞迴函式

此條目由 Alex Sakharov (作者連結) 貢獻

使用 探索

參考文獻

Davis, M. Computability and Unsolvability. New York: Dover, 1982.Kleene, S. C. Mathematical Logic. New York: Dover, 2002.Rogers, H. Theory of Recursive Functions and Effective Computability. Cambridge, MA: MIT Press, 1987.

在 中被引用

Productive Set

請引用為

Sakharov, Alex. "Productive Set." 來自 Web 資源,由 Eric W. Weisstein 建立。 https://mathworld.tw/ProductiveSet.html

主題分類