「竹内関数」の版間の差分

定義からわかるように処理を次々に[[たらい回し]]にしていくことから、'''たらいまわし関数'''<ref>{{cite book | 1=和書 | title=C言語による最新アルゴリズム事典 | publisher=[[技術評論社]] | author=奥村晴彦 | authorlink=奥村晴彦 | year=1991 | page=185 | isbn=4-87408-414-1}}</ref>、'''たらい関数''' (''Tarai function'') とも呼ばれる（後述のマッカーシー版との混同を避けるためこの名で呼ばれることのほうが多いが、こちらの定義のほうがオリジナルである。マッカーシー版を特にTak関数として区別する場合もある）。[[日本電信電話公社|電電公社]]研究員（当時）の[[竹内郁雄]]が[[1976、1974年]]にの夏前の頃、このような特性のある関数をあれこれ考案しえていた、ある日の午前に思いついたものである<ref>[http://cybozushiki.cybozu.co.jp/articles/m000434.html ハッカーの遺言状──竹内郁雄の徒然苔第18回：問題児も悪くない | サイボウズ式]</ref>。竹内関数と命名したのは[[野崎昭弘]]である<ref>[[野崎昭弘]]『計算機数学』（[[共立出版]]、1984年）</ref>。与える数によって関数の再帰呼び出しの回数が非常に増え、計算量が大きくなるため、コンピュータの性能測定などに用いられる。