「帰納的集合」の版間の差分

提供: miniwiki
移動先:案内検索
ja>Sillycrown
 
(1版 をインポートしました)
 
(相違点なし)

2018/8/19/ (日) 17:38時点における最新版

指示関数帰納的関数となるような集合帰納的集合(きのうてきしゅうごう)という。

たとえば、素数の集合は、帰納的集合である。一方で停止性問題(実行すると停止するプログラムと入力の組の集合)は帰納的でない。

関連項目