帰納的集合

出典: フリー百科事典『ウィキペディア(Wikipedia)』

2015年1月31日 (土) 11:48; Sillycrown (会話 | 投稿記録) による版(日時は個人設定で未設定ならUTC

(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

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

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

関連項目[編集]