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

編集の要約なし
m (→‎本質: miss)
'''竹内関数'''(たけうちかんすう)とは三つの[[整数]] ''x, y, z'' に対して、次のように再帰的に[[定義]]される[[関数]]である。
 
<math>{\rm Tak}(x, y, z) = \begin{cases}
\end{cases}</math>
 
定義からわかるように処理を次々にたらいまわしにしていくことから、'''[[たらい回し|たらいまわし]]関数、[[たらい]]関数'''(''Tarai function'')とも呼ばれる(後述のマッカーシー版との混同を避けるためこの名で呼ばれることのほうが多いが、こちらの定義のほうがオリジナルである)。[[電電公社]]研究員(当時)の[[竹内郁雄]]が[[1976年]]に考案した。与える数によって関数の再帰呼び出しの回数が非常に増え、計算量が大きくなるため、コンピュータの[[ベンチマーク|性能測定]]などに用いられる。
 
=== マッカーシー版 ===
匿名利用者