Hatena Blog Tags
はてなブログ トップ
アッカーマン関数
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

アッカーマン関数

(サイエンス)
【あっかーまんかんすう】

原始帰納的でない全域帰納的関数の１つ。

非負整数mとnにたいして

Ack(m,n)
　＝n+1　（m=0のとき）　
　＝Ack(m-1,1)　（n=0のとき）　
　＝Ack(m-1,Ack(m,n-1))　

によって定義される。


*リスト：リスト::数学関連

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。