|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 極 : [きょく, ごく] 1. (adv,n) quite 2. very ・ 極限 : [きょくげん] 【名詞】 1. utmost limits 2. limit ・ 計 : [けい] 1. (n,n-suf) plan ・ 計算 : [けいさん] 1. (n,vs) (1) calculation 2. reckoning 3. count 4. (2) forecast ・ 可 : [か] 1. (n,n-suf) passable ・ 可能 : [かのう] 1. (adj-na,n) possible 2. practicable 3. feasible ・ 能 : [よく, のう] 1. (adv,n,vs) being skilled in 2. nicely 3. properly 4. well 5. skillfully 6. thoroughly ・ 関 : [せき, ぜき] (suf) honorific added to names of makuuchi and juryo division sumo wrestlers ・ 関数 : [かんすう] (n) function (e.g., math, programming, programing) ・ 数 : [すう, かず] 1. (n,n-suf) number 2. figure
計算可能性理論における極限計算可能関数(きょくげんけいさんかのうかんすう、)とは、一様に計算可能な関数列の極限によって表せる関数をいう。極限において計算可能()や極限帰納的()などともいう。集合が極限計算可能とはその特性関数が極限計算可能であることをいう。 関数列が ''D''-計算可能であるとき、極限の関数は ''D''-極限計算可能であるという。 == 正式な定義 == 関数 が極限計算可能であるとは、計算可能全域関数 が存在して : が成り立つことをいう。 関数 が ''D''-極限計算可能であるとは、''D''-計算可能全域関数 が存在して : が同様に成り立つことをいう。 コード化可能な集合が極限計算可能とはその特性関数が極限計算可能であることをいう。これに対して、集合が計算可能であることと、ある関数 によって極限計算可能であり、かつ の値が安定する の値が に対して計算可能であることとは同値である。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「極限計算可能関数」の詳細全文を読む スポンサード リンク
|