アッカーマン関数
出典: フリー百科事典『ウィキペディア(Wikipedia)』
アッカーマン関数(アッカーマンかんすう)とは、非負整数mとnに対し、
によって定義される関数のことである。
与える数が大きくなると爆発的に計算量が大きくなるという特徴があり、性能測定などに用いられることもある。また、数学的な意味として、原始帰納的関数でない帰納的関数の実例として有名である。
[編集] 参考文献
Y.Sundblad : The Ackermann Function. A theoretical, computational, and formulamanipulative study. BIT 11, 107-119 (1971)
[編集] 関連項目
カテゴリ: 数学関連のスタブ項目 | 組合せ論 | 特殊関数 | 数学に関する記事