Hashlife

Hashlife
Page d'aide sur l'homonymie Ne doit pas être confondu avec HighLife ni Halflife.
La génération 6,366,548,773,467,669,985,195,496,000 d'une figure très compliquée du jeu de la vie calculée en moins de 30 secondes sur un Intel Core Duo 2GHz CPU en utilisant Hashlife dans Golly. Calculée en détectant un cycle de répétition dans cette figure, et sautant jusqu'à une génération importante.

C'est un algorithme créé par Bill Gosper dans les années 80 pour améliorer la vitesse de calcul des motifs du Jeu de la vie. Hashlife utilise des tables de hachage, lui permettant de calculer des figures très compliquées très vite.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Hashlife de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • 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 — 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… …   Wikipedia Español

  • 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

Share the article and excerpts

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