翻訳と辞書 Words near each other ・ アックマン ・ アックユ原子力発電所 ・ アックランド ・ アックーアリカ・デル・カーポ ・ アックーモリ ・ アッグ ・ アッグガイ ・ アッグシリーズ ・ アッケシソウ ・ アッケルマン条約 ・ アッケルマン関数 ・ アッコ ・ アッコ (曖昧さ回避) ・ アッコさん ・ アッコちゃん ・ アッコちゃんの時代 ・ アッコとマチャミのテレビ ・ アッコとマチャミの新型テレビ ・ アッコにおまかせ ・ アッコにおまかせ! Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク アッケルマン関数 ： ミニ英和和英辞書 アッケルマン関数[すう, かず] ===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 関 ： [せき, ぜき] 　(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　 アッケルマン関数 （ リダイレクト：アッカーマン関数 ） ： ウィキペディア日本語版 アッカーマン関数[あっかーまんかんすう] アッカーマン関数（アッカーマンかんすう、）とは、非負整数 ''m'' と ''n'' に対し、 :$(m,\; n)\; =\; \backslash begin$ n + 1, & \mboxm = 0\\ (m - 1, 1), & \mboxn = 0\\ (m - 1, (m, n - 1)), & \mbox\\ \end によって定義される関数のことである。 与える数が大きくなると爆発的に計算量が大きくなるという特徴があり、性能測定などに用いられることもある。 また、数学的な意味として、原始再帰関数でないμ再帰関数の実例として有名である。これを(再帰のない手続き型の)プログラミング言語の言葉で言えば、whileループを使えばアッカーマン関数をプログラミングできるが、whileを使わずにforループだけでは実現不能だということである。 なお、アッカーマン関数のグラフは原始再帰的である。 == アッカーマン関数の値の表 == アッカーマン関数の計算は、無限の表を使った手順に言い換えることができる。まず、一番上の列に自然数を順番に並べる。表の値を決めるためは、すぐ左の値を見て、一つ上の列でその順番の値を取る。もし左に数値がない場合は、単に一つ上の列のカラム 1（n=1） の数値を取る。表の左上の部分は以下のようになる。 再帰的な参照で表示している値は非常に大きいが、クヌースの矢印表記、コンウェイのチェーン表記、ハイパー演算子等を使えば :$(m,\; n)$ ::$=\; \backslash left(\; 2\backslash uparrow^\; \backslash left(n+3\; \backslash right)\; \backslash right)\; -3$ ::$=\; \backslash left(\; 2\backslash rightarrow\; \backslash left(n+3\; \backslash right)\; \backslash rightarrow\; \backslash left(m-2\; \backslash right)\; \backslash right)\; -\; 3$ ::$=\; \backslash operatorname(2,\; m,\; n+3)-3$ ::$=\; \backslash operatorname\; m\; (2,\; n+3)-3$ と簡潔に表す事が出来る。 以下は、上記のテーブルと同じものであるが、パターンを分かりやすくするため、値を関数定義の表現に置き換えている。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「アッカーマン関数」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Ackermann function 」があります。 スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.