ライフゲームを用いた計算機とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > ライフゲームを用いた計算機の意味・解説 

ライフゲームを用いた計算機

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

ライフゲーム」の記事における「ライフゲームを用いた計算機」の解説

ライフゲームチューリング完全であり、チューリングマシン同等計算能力を持つ。これは、ライフゲームのパターン計算機形成しその上でプログラム実行する事が可能である事を示している。 計算機構成するために必要な要素として、グライダーなどのパターン組み合わせでAND、OR、NOTなどの論理ゲート構築できるグライダー利用することで他のオブジェクトとの相互作用得られる例えブロック近く運んできたり遠くへ移動させたりすることができる。この移動機構カウンタとして利用できる。 他にも様々な計算能力を持つパターン発見されている。素数/乱数生成器や、ライフゲーム用いてライフゲーム計算する "Unit cell" などは、実際に動作する計算機としてのライフゲームの例である。

※この「ライフゲームを用いた計算機」の解説は、「ライフゲーム」の解説の一部です。
「ライフゲームを用いた計算機」を含む「ライフゲーム」の記事については、「ライフゲーム」の概要を参照ください。

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



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

辞書ショートカット

すべての辞書の索引

「ライフゲームを用いた計算機」の関連用語

ライフゲームを用いた計算機のお隣キーワード
検索ランキング

   

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



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

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

©2025 GRAS Group, Inc.RSS