アッカーマン関数（アッカーマンかんすう、英: Ackermann function、独: Ackermannfunktion）とは、非負整数 m と n に対し、 A ( m , n ) = { n + 1 , if m = 0 A ( m − 1 , 1 ) , if n = 0 A ( m − 1 , A ( m , n − 1 ) ) , otherwise {\displaystyle A(m,n)={\begin{cases}n+1,&{\text{ if }}m=0\\A(m-1,1),&{\text{ if }}n=0\\A(m-1,A(m,n-1)),&{\text{ otherwise}}\\\end{cases}}} によって定義される関数のことである。 与える数が大きくなると爆発的に計算量が大きくなるという特徴があり、性能測定などに用いられることもある。
アッカーマン関数（アッカーマンかんすう、英: Ackermann function、独: Ackermannfunktion）とは、非負整数 m と n に対し、 A ( m , n ) = { n + 1 , if m = 0 A ( m − 1 , 1 ) , if n = 0 A ( m − 1 , A ( m , n − 1 ) ) , otherwise {\displaystyle A(m,n)={\begin{cases}n+1,&{\text{ if }}m=0\\A(m-1,1),&{\text{ if }}n=0\\A(m-1,A(m,n-1)),&{\text{ otherwise}}\\\end{cases}}} によって定義される関数のことである。 与える数が大きくなると爆発的に計算量が大きくなるという特徴があり、性能測定などに用いられることもある。
出典: Wikipedia「アッカーマン関数」 · CC BY-SA 4.0
この記事を共有: X · Bluesky