Hashlife

Hashlife

Es un algoritmo de largo plazo para computadoras destinado a una determinada configuración a partir de diversas formas de vida.

El algoritmo fue inventado por Bill Gosper en la década de 1980 mientras se encontraba dedicado a la investigación en el Xerox Palo Alto Research Center.

Hashlife esta diseñando para explotar grandes cantidades de redundancias temporales y espaciales en la mayoría de las reglas de vida. Por ejemplo, en el juego de la vida, la máxima densidad de células vivas en una región es sólo 1/2, y muchos patrones aparentemente aleatorios terminan como simples colecciones de bodegones y osciladores.


Wikimedia foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Mira otros diccionarios:

  • Hashlife — is an algorithm for computing the long term fate of a given starting configuration in various Life rules. The algorithm was invented by Bill Gosper in the early 1980s while he was engaged in research at the Xerox Palo Alto research center.… …   Wikipedia

  • Hashlife —  Ne doit pas être confondu avec HighLife ni Halflife. Demande de traduction …   Wikipédia en Français

  • Conway's Game of Life — Conway game , which redirects to here, can also refer to games as defined by surreal numbers, which John Conway also developed …   Wikipedia

  • Bill Gosper — Pour les articles homonymes, voir Gosper. Bill Gosper en 2006. Bill Gosper (nom complet Ralph William Gosper, Jr.) est un mathématicien et informaticien …   Wikipédia en Français

  • HighLife — Cet article concerne un automate cellulaire. Pour le genre musical africain, voir highlife (musique).  Ne doit pas être confondu avec Hashlife. HighLife est un automate cellulaire similaire au jeu de la vie. Il fut inventé en 1994 par Nathan …   Wikipédia en Français

  • Jeu de la vie — Un canon à planeurs de période 30. Le jeu de la vie, automate cellulaire imaginé par John Horton Conway en 1970, est probablement, à l’heure actuelle, le plus connu de tous les automates cellulaires. Malgré des règles très simples, le jeu de la… …   Wikipédia en Français

  • List of programmers — This list is incomplete; you can help by expanding it. This is a list of programmers notable for their contributions to software, either as original author or architect, or for later additions. Contents: A B C D E F G H I J K L M N …   Wikipedia

  • Bill Gosper — Infobox Person name = Ralph William Gosper, Jr image size = 150px birth date = 1943 birth place = occupation = Programmer employer = residence = nationality = American field = computer scientist, mathemtician work institutions = Xerox PARC,… …   Wikipedia

  • Memoization — Not to be confused with Memorization. In computing, memoization is an optimization technique used primarily to speed up computer programs by having function calls avoid repeating the calculation of results for previously processed inputs.… …   Wikipedia

  • Oscillator (cellular automaton) — In a cellular automaton, an oscillator is a pattern that returns to its original state, in the same orientation and position, after a finite number of generations. Thus the evolution of such a pattern repeats itself indefinitely. Depending on… …   Wikipedia

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”