計算機を用いた分析とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 計算機を用いた分析の意味・解説 

計算機を用いた分析

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2014/02/12 03:28 UTC 版)

ことばの梯子」の記事における「計算機を用いた分析」の解説

計算機科学者ドナルド・クヌースは、計算機用いて5文字単語のことば梯子について調べた。彼は、3文字単語では簡単すぎるし、6文字単語では解の存在するペアが少なすぎて面白くない、と考えたクヌースは、非常によく使われる5757個の5文字英単語固有名詞含まないが、語尾変化は許す)について調べ、どの組み合わせに解が存在するかを完全に調べたその結果多く組み合わせで解が存在する一方、671個の単語1回変形できないこと分かったクヌースは、このような単語を "aloof"(よそよそしい)と呼んだ実際、aloof という単語自身そのような性質を持つ。 数学的には、グラフ理論におけるグラフ調べることに帰着される。単語頂点とし、1回変形移り合え単語同士を辺で結んだグラフ考えのであるクヌースは、5757個の頂点と14135個の辺を持ったグラフ調べたことになる。パズルを解くことは、2つ頂点を結ぶ道を見つけることに対応し計算機用いれば一瞬作業である。aloof が671個あることは、孤立点が671個あることに対応するまた、2つ頂点のみからなる連結成分103であった例えば、odium(憎悪)と opiumアヘン)のペアがそうであり、これらは他の単語変形することができない。さらに、頂点次数最大値25であった。すなわち、2つ単語 bares と cores が25個の他の単語隣接しており、これより多く単語隣接する単語はない。

※この「計算機を用いた分析」の解説は、「ことばの梯子」の解説の一部です。
「計算機を用いた分析」を含む「ことばの梯子」の記事については、「ことばの梯子」の概要を参照ください。

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



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

辞書ショートカット

すべての辞書の索引

「計算機を用いた分析」の関連用語

計算機を用いた分析のお隣キーワード
検索ランキング

   

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



計算機を用いた分析のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

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

©2025 GRAS Group, Inc.RSS