|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 帰納 : [きのう] (n,vs) inductive ・ 帰納的 : [きのうてき] 1. (adj-na,n) inductive 2. recursive ・ 的 : [まと, てき] 【名詞】 1. mark 2. target ・ 集 : [しゅう] 【名詞】 1. collection ・ 集合 : [しゅうごう] 1. (n,vs) (1) gathering 2. assembly 3. meeting 4. (2) (gen) (math) set ・ 合 : [ごう] 【名詞】 1. go (approx. 0.18l or 0.33m)
指示関数が帰納的関数となるような集合を帰納的集合(きのうてきしゅうごう)という。 たとえば、素数の集合は、帰納的集合である。一方で停止性問題(実行すると停止するプログラムと入力の組の集合)は帰納的でない。 ==関連項目== * 帰納的関数 * 計算可能関数 * 帰納的可算集合 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「帰納的集合」の詳細全文を読む スポンサード リンク
|