アッカーマン関数造句

• そのような例としてアッカーマン関数がある。
• この項目「アッカーマン関数」は、数学に関連した書きかけの項目です。
• 組合せ爆発の変わった例としては、アッカーマン関数などの関数がある。
• アッカーマン関数は、与える数が大きくなると急激に増大する関数である。
• アッカーマン関数の計算は、無限の表を使った手順に言い換えることができる。
• この値は、アッカーマン関数をそれ自身に再帰的に適用する方法で作られている。
• これはアッカーマン関数のように原始再帰関数でない全域再帰関数を定義するためである。
• アッカーマン関数を使って、原始再帰関数が全体再帰関数の部分集合であるとする見方もある。
• 逆に更に発散速度の遅い関数として、逆関数である逆アッカーマン関数 α(n)などもある。
• アッカーマン関数 A(m,n) は全体再帰関数でありながら原始再帰的でない有名な例である。
• 一般的ではないが、更に発散速度の速い関数も存在する(アッカーマン関数A(m, n)など)。
• この関数はラムジー理論に基づいているため、アッカーマン関数よりも「自然」であると言われることがある。
• アッカーマン関数の2つの引数に同じ値を与える関数 A(m,m) は全体再帰関数だが原始再帰的ではない。
• アッカーマン関数 (Ackermann function): 計算理論において、原始帰納的でない帰納的関数。
• 原始再帰的でない関数の例としてアッカーマン関数があり、それにより PR が厳密に R に含まれることがわかる。
• カウンタマシン?ベースのRASPは、任意の原始再帰関数（例えば乗算）は計算可能だが、全てのμ再帰関数（例えばアッカーマン関数）は計算できない。

• アッカーマン関数的日语：阿克曼函数