竹内関数とか、不動点コンビネータって何ぞ～？ からの～、Javaで実装してみる - ts0818のブログ

竹内関数とか、不動点コンビネータって何ぞ～？ からの～、Javaで実装してみる - ts0818のブログ

竹内関数（たけうちかんすう）は、プログラミング言語処理系のベンチマークなどに使われる、再帰的に定...概要を表示 竹内関数（たけうちかんすう）は、プログラミング言語処理系のベンチマークなどに使われる、再帰的に定義された関数である。 電電公社研究員（当時）の竹内郁雄が、1974年の夏前の頃、このような特性のある関数をあれこれ考えていた、ある日の午前に思いついたものである。竹内関数と命名したのは野崎昭弘である。 与える数によって関数の再帰呼び出しの回数が非常に増え、計算量が大きくなるため、コンピュータの性能測定などに用いられる。 竹内関数 - Wikipedia ⇧  皆様、ご存知、竹内郁雄 氏によって生み出された関数ですね！私は、勉強不足につき初めて知りましたけどね！あ、どうもボクです。 というわけで、関数について、レッツトライ～。 竹内関数って？ Takeuchi function とも呼ばれてるらしい 冒頭のWikipediaさんの説明であったように、「竹内郁雄」氏によって作り出された関数ですね。