マッカーシー版とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > マッカーシー版の意味・解説 

マッカーシー版

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/11/19 10:16 UTC 版)

竹内関数」の記事における「マッカーシー版」の解説

ジョン・マッカーシー竹内関数記憶違いで z を返すように変更し、これがTak関数として広まった。以下がその定義である。 T a k ( x , y , z ) = { z  if  x ≤ y T a k ( T a k ( x − 1 , y , z ) , T a k ( y − 1 , z , x ) , T a k ( z − 1 , x , y ) )  otherwise.  {\displaystyle {\rm {Tak}}(x,y,z)={\begin{cases}z&{\mbox{ if }}x\leq y\\{\rm {Tak}}({\rm {Tak}}(x-1,y,z),{\rm {Tak}}(y-1,z,x),{\rm {Tak}}(z-1,x,y))&{\mbox{ otherwise. }}\\\end{cases}}} 計算量はずっと少ない(たとえば tarai(12, 6, 0) では 12,604,860 回 tarai が呼ばれるのに対しtak(12, 6, 0) では tak63,608 回し呼ばれない)。

※この「マッカーシー版」の解説は、「竹内関数」の解説の一部です。
「マッカーシー版」を含む「竹内関数」の記事については、「竹内関数」の概要を参照ください。

ウィキペディア小見出し辞書の「マッカーシー版」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「マッカーシー版」の関連用語

マッカーシー版のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



マッカーシー版のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの竹内関数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS