Ackermann function

固有名詞

(computing theory) One of the simplest and earliest examples of a total computable function that is not primitive recursive.

日本語の意味

計算理論において、原始再帰関数では表現できない全体計算可能な関数の中でも、最も単純かつ初期に示された例の一つである。

計算可能性を学ぶ中で、その単純な定義にもかかわらず任意の原始再帰関数よりも速く増大する、非原始再帰の全可算関数として最も単純で初期の例の一つであるアッカーマン関数に私は惹かれました。

意味（1）

(computing theory) One of the simplest and earliest examples of a total computable function that is not primitive recursive.