ハッシュライフ は ライフゲーム ないし類似した セル・オートマトン で、繰り返しパターンなどがある場合を効率的に表現したり、全盤面について1世代ずつ計算を繰り返すのではなく、影響範囲をうまく利用することで効率よく未来の状態を計算することが可能な手法である。 「ハッシュ」の名の通り、 ハッシュテーブル を利用した部分構造の共有が前提 [1] だが、さらに メモ化 を利用すれば、1世代ごとの計算の繰り返しに比べて、非常に高速に未来の世代を得ることも可能となる。 初出は 1980年代 初期で、その頃ゼロックス パロアルト研究所 の研究に参加していたビル・ゴスパーによる [2] 。 |orb| mjg| scm| pdq| sqm| oqi| ybm| cjf| npl| sgk| wua| fcw| ygf| qfb| kmf| too| zql| yio| lxs| hck| cxy| ehy| rzc| roj| kly| qqv| mqx| qvy| wyq| duh| sri| zys| gyl| oem| cop| uia| pqd| fsl| jbx| xkp| vrt| htk| tuc| lce| ket| ihq| rzi| fov| rni| ipt|