Hashlife
Algorithm for speeding up cellular automaton simulations
Hashlife is a memoized algorithm for computing the long-term fate of a given starting configuration in Conway's Game of Life and related cellular automata, much more quickly than would be possible using alternative algorithms that simulate each time step of each cell of the automaton. The algorithm was first described by Bill Gosper in the early 1980s while he was engaged in research at the Xerox Palo Alto Research Center.
Nº Q3027624 ★
Comum · Saberes
Hashlife
Algorithm for speeding up cellular automaton simulations
Hashlife is a memoized algorithm for computing the long-term fate of a given starting configuration in Conway's Game of Life and related cellular automata, much more quickly than would be possible using alternative algorithms that simulate each time step of each cell of the automaton. The algorithm was first described by Bill Gosper in the early 1980s while he was engaged in research at the Xerox Palo Alto Research Center.
Na Wikipédia
Texto em inglês Ainda não há artigo no seu idioma: trecho em inglês.
Hashlife is a memoized algorithm for computing the long-term fate of a given starting configuration in Conway's Game of Life and related cellular automata, much more quickly than would be possible using alternative algorithms that simulate each time step of each cell of the automaton. The algorithm was first described by Bill Gosper in the early 1980s while he was engaged in research at the Xerox Palo Alto Research Center. Hashlife was originally implemented on Symbolics Lisp machines with the aid of the Flavors extension.
Texto: Wikipédia em inglês, CC BY-SA 4.0. ·
Cartas próximas
-
Jogo da vida
Autômato celular
Nº Q244615 ★★★★
Sem ofertas
-
Linear probing
Collision resolution scheme
Nº Q2988094 ★
Sem ofertas
-
R
Rabin–Karp algorithm
String searching algorithm
Nº Q1384131 ★
Sem ofertas
-
Bill Gosper
Nº Q862150 ★
Sem ofertas
-
Jogo da Vida (jogo)
Nº Q1319521 ★★★
Sem ofertas
-
G
Gale–Shapley algorithm
Algorithm for solving the stable matching problem
Nº Q65123731 ★★
Sem ofertas