翻訳と辞書
Words near each other
・ ハッシュタグ
・ ハッシュチェイン
・ ハッシュテーブル
・ ハッシュトビーフ
・ ハッシュドビーフ
・ ハッシュドポテト
・ ハッシュパピー
・ ハッシュパピー 〜バスタブ島の少女〜
・ ハッシュブラウン
・ ハッシュポテト
ハッシュライフ
・ ハッシュ・タグ
・ ハッシュ値
・ ハッシュ化
・ ハッシュ木
・ ハッシュ表
・ ハッシュ記号
・ ハッシュ関数
・ ハッシュ関数 (暗号)
・ ハッショウマメ


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

ハッシュライフ : ウィキペディア日本語版
ハッシュライフ
ハッシュライフライフゲームや関連するセル・オートマトンで、与えられた初期状態から遠い未来の状態を計算するためのメモ化アルゴリズムであり、オートマトンの各セルの一ステップを計算するアルゴリズムに比べて、非常に高速に計算することが可能である。初出は1980年代初期で、その頃ゼロックスパロアルト研究所の研究に参加していたビル・ゴスパーによる。オリジナルのハッシュライフはシンボリックスLISPマシンでFlavorsというLISP拡張を用いて実装された。
==ハッシュライフ==
ハッシュライフはライフゲームのバリエーションの多くで現れる多量の時間的・空間的な冗長性を活用する。例えば、ライフゲームではある領域内の生きているセルの最大密度は1/2に過ぎず、一見してランダムに見える多くのパターンは単純な固定型や振動型の集まりに収束する。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「ハッシュライフ」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.