他の記法との関係とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 他の記法との関係の意味・解説 

他の記法との関係

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

クヌースの矢印表記」の記事における「他の記法との関係」の解説

既に述べた通り、1重のクヌースの矢印冪乗を表す。また、2重のクヌースの矢印テトレーションを表す。 a ↑ b = a b {\displaystyle a\uparrow b=a^{b}} a ↑↑ b = b a {\displaystyle a\uparrow \uparrow b={}^{b}a} また、 ↑ n {\displaystyle \uparrow ^{n}} を用いてアッカーマン関数一般解を表すことができる。 Ack ⁡ ( n , b ) = { 2 ↑ n − 2 ( b + 3 ) } − 3 if  n ≥ 3 {\displaystyle \operatorname {Ack} \left(n,b\right)=\left\{2\uparrow ^{n-2}\left(b+3\right)\right\}-3\quad {\mbox{if }}n\geq 3} ハイパー演算子は、積・和・後者関数表せる以外は、 ↑ n {\displaystyle \uparrow ^{n}} を使ったクヌースの記法と等価である。 hyper ⁡ ( a , n , b ) = a ↑ n − 2 b if  n ≥ 3 {\displaystyle \operatorname {hyper} \left(a,n,b\right)=a\uparrow ^{n-2}b\quad {\mbox{if }}n\geq 3} コンウェイのチェーン表記は、3連では ↑ n {\displaystyle \uparrow ^{n}} を使ったクヌースの矢印表記等価だが、さらに長く続けることで、クヌースの矢印表記では簡潔に表せない、あるいは現実的に表せない大きな数、たとえばグラハム数範囲などを表すことができる。 a → b → n = an b {\displaystyle a\to b\to n=a\uparrow ^{n}b} 配列表記も3変数ではクヌースの矢印表記等価だが、この配列表記をさらに長く続けた場合は、コンウェイのチェーン表記よりもはるかに効率的に数が爆発する具体的には、4変数配列表記コンウェイのチェーン表記レベル、5変数でその拡張表記レベルとなり、6変数以上となるとそのレベル超える。 { a , b , n } = a ↑ n b {\displaystyle \{a,b,n\}=a\uparrow ^{n}b} また、多角形表記巨大数レベルとしてはクヌースの矢印表記レベル巨大数作ることができ、ハイパーE表記拡張表記でない段階ではクヌースの矢印表記同程度増加速度である。

※この「他の記法との関係」の解説は、「クヌースの矢印表記」の解説の一部です。
「他の記法との関係」を含む「クヌースの矢印表記」の記事については、「クヌースの矢印表記」の概要を参照ください。

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



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

辞書ショートカット

すべての辞書の索引

「他の記法との関係」の関連用語

他の記法との関係のお隣キーワード
検索ランキング

   

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



他の記法との関係のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

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

©2025 GRAS Group, Inc.RSS