ウィキペディア

アッカーマン関数

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2012/02/12 07:53 UTC 版)

アッカーマン関数（アッカーマンかんすう）とは、非負整数 m と n に対し、

によって定義される関数のことである。

与える数が大きくなると爆発的に計算量が大きくなるという特徴があり、性能測定などに用いられることもある。また、数学的な意味として、原始再帰関数でないμ再帰関数の実例として有名である。