ハッシュライフとは - わかりやすく解説 Weblio辞書 (original) (raw)
| 556の専門辞書や国語辞典百科事典から一度に検索! | 無料の翻訳ならWeblio翻訳! | | | --------------------------------------------------------------------------------------------------------------------------------------------------------- | ------------------------------------------------------------------------------------------------------------------------------------------------------------------- | |
| | | 初めての方へ 参加元一覧 | | ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | | ---------------------------------------------------------------------------------------------------------------------- |
Weblio 辞書 > 辞書・百科事典 > 百科事典 > ハッシュライフの意味・解説 |
---|
ハッシュライフ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/05/07 06:07 UTC 版)
ハッシュライフはライフゲームないし類似したセル・オートマトンで、繰り返しパターンなどがある場合を効率的に表現したり、全盤面について1世代ずつ計算を繰り返すのではなく、影響範囲をうまく利用することで効率よく未来の状態を計算することが可能な手法である。「ハッシュ」の名の通り、ハッシュテーブルを利用した部分構造の共有が前提[1]だが、さらにメモ化を利用すれば、1世代ごとの計算の繰り返しに比べて、非常に高速に未来の世代を得ることも可能となる。初出は1980年代初期で、その頃ゼロックスパロアルト研究所の研究に参加していたビル・ゴスパーによる[2]。ゴスパーによる実装には、シンボリックスのLISPマシンと、FlavorsというLISPのオブジェクト指向拡張が用いられた。
- ^ それをしない場合、極端に効率が悪いため現実的ではない手法となってしまう。
- ^ ライフゲームでは、グライダー銃の発見などでも知られる。
- ^ Zebra stripes などのパターンの場合に最大になる。
- ^ 原文献を参照するのも良いが、Dr Dobb's Journal の解説記事 An Algorithm for Compressing Space and Time がわかりやすい。
- ^ なぜ効率的に計算できるのかはここでは説明しない。外部にある詳細な解説か、実装を読むこと。
- ^ マックス (ライフゲーム) のようなパターンのこと。
[続きの解説]
「ハッシュライフ」の続きの解説一覧
- 1 ハッシュライフとは
- 2 ハッシュライフの概要
- 3 参考文献
急上昇のことば
英和和英テキスト翻訳 | >> Weblio翻訳 |
---|
| 英語⇒日本語日本語⇒英語 | | | ------------ | |
- >> 「ハッシュライフ」を含む用語の索引
- ハッシュライフのページへのリンク
辞書ショートカット
- 1 ウィキペディア
カテゴリ一覧
+ ビジネス
+ 業界用語
+ コンピュータ
+ 電車
+ 自動車・バイク
+ 船
+ 工学
+ 建築・不動産
+ 学問
+ 文化
+ 生活
+ ヘルスケア
+ 趣味
+ スポーツ
+ 生物
+ 食品
+ 人名
+ 方言
+ 辞書・百科事典
すべての辞書の索引
あいうえお
かきくけこ
さしすせそ
たちつてと
なにぬねの
はひふへほ
まみむめも
やゆよ
らりるれろ
わをん
がぎぐげご
ざじずぜぞ
だぢづでど
ばびぶべぼ
ぱぴぷぺぽ
Weblioのサービス
「ハッシュライフ」の関連用語
1
78% |||||
2
52% |||||
3
36% |||||
4
30% |||||
5
6% |||||
6
4% |||||
ハッシュライフのお隣キーワード |
---|
ハッシュライフ
検索ランキング
英和和英テキスト翻訳 | >> Weblio翻訳 |
---|
| | 英語⇒日本語 日本語⇒英語 | | | ----------------- | |
ハッシュライフのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。
| | | | | ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ | | | All text is available under the terms of the GNU Free Documentation License.この記事は、ウィキペディアのハッシュライフ (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。 |
ビジネス|業界用語|コンピュータ|電車|自動車・バイク|船|工学|建築・不動産|学問
文化|生活|ヘルスケア|趣味|スポーツ|生物|食品|人名|方言|辞書・百科事典
ご利用にあたって ・Weblio辞書とは ・検索の仕方 ・ヘルプ ・利用規約 ・プライバシーポリシー ・サイトマップ | 便利な機能 ・ウェブリオのアプリ ・画像から探す | お問合せ・ご要望 ・お問い合わせ | 会社概要 ・公式企業ページ ・会社情報 ・採用情報 | ウェブリオのサービス ・Weblio 辞書 ・類語・対義語辞典 ・英和辞典・和英辞典 ・Weblio翻訳 ・日中中日辞典 ・日韓韓日辞典 ・フランス語辞典 ・インドネシア語辞典 ・タイ語辞典 ・ベトナム語辞典 ・古語辞典 ・手話辞典 ・IT用語辞典バイナリ ・おすすめのプログラミングスクール情報「Livifun」 |
---|
©2024 GRAS Group, Inc.RSS