リカーシブ関数（読み）りかーしぶかんすう

世界大百科事典（旧版）内のリカーシブ関数の言及

【帰納的関数】より

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

※「リカーシブ関数」について言及している用語解説の一部を掲載しています。

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