recursive function（英語表記）recursivefunction

世界大百科事典（旧版）内のrecursive functionの言及

【帰納的関数】より

…〈実際effectiveに計算可能な関数〉に関する数学的概念であるリカーシブ関数recursive functionに対して，日本で定着している術語。1931年，K.ゲーデルが原始帰納的関数として初めて定式化し，これを用いて不完全性定理の証明を得た。…

※「recursive function」について言及している用語解説の一部を掲載しています。

出典｜株式会社平凡社「世界大百科事典（旧版）」