竹内関数 - Wikipedia

再帰的に定義される、3個の引数 x, y, z をとる次のような関数である。 特に変わる所は無いがLisp版[1]も参照のこと。定義からわかるように処理を次々にたらい回しにしていくことから、たらいまわし関数[2]、たらい関数 (Tarai function) とも呼ばれる（後述のマッカーシー版との混同を避けるためこの名で呼ばれることのほうが多いが、こちらの定義のほうがオリジナルである。マッカーシー版を特にTak関数として区別する場合もある）。電電公社研究員（当時）の竹内郁雄が、1974年の夏前の頃、後述するような特性のある関数をあれこれ考えていた、ある日の午前に思いついたものである[3]。竹内関数と命名したのは野崎昭弘である[4]。 特性として、他のよくベンチマークに使われる関数と比較して、たとえばフィボナッチ数を何の工夫もなく計算するいわゆるダム（dumb）フィボナッチと比較して、計算量

[uva]

tarai function

[cartman0]

ベンチマークに使われる

[vanbraam]

こんなもの思いつくのはやっぱり天才だなぁ

[vid]

なんの脈絡もなく「たらい回し関数」と言うのが思い浮かんだので、とりあえずメモしておいてみる。

[kiyo_hiko]

Haskellだと遅延評価が効くので驚異的に速いらしい。あとで試す。

[nilab]

「処理を次々にたらい回しにしていくことから、たらいまわし関数、たらい関数 (Tarai function) とも呼ばれる」竹内関数 - Wikipedia

[kazkaz03]

関数のオーバーヘッドの程度を測ることができる、ベンチマーク関数。コンピュータの性能測定などに用いられる。

[bigchu]

: ↓ たらいまわしwwww

[sophizm]

竹内関数 - Wikipedia

[pipehead]

たらいまわし関数, たらい関数 (Tarai function); Tak 関数 (Tak function)