これはこのページの過去の版です。Sillycrown (会話 | 投稿記録) による 2015年1月31日 (土) 11:48 （個人設定で未設定ならUTC）時点の版であり、現在の版とは大きく異なる場合があります。
指示関数が帰納的関数となるような集合を帰納的集合（きのうてきしゅうごう）という。
たとえば、素数の集合は、帰納的集合である。一方で停止性問題（実行すると停止するプログラムと入力の組の集合）は帰納的でない。
