Factbites
 Where results make sense
About us   |   Why use us?   |   Reviews   |   PR   |   Contact us  

Topic: Hashlife


Related Topics

  
  Hashlife - Wikipedia, the free encyclopedia
As a result, uploads have been disabled until further notice, and images may not be displayed.
The algorithm was invented by Bill Gosper in the early 1980s and was originally implemented on Symbolics Lisp machines.
HashLife from from Eric Weisstein's Treasure Trove of Life
en.wikipedia.org /wiki/Hashlife   (107 words)

  
 Life Lexicon (H)
The name refers to the fact the it produces debris in the form of blocks which contain the same number of cells as the fuse has burnt up.
:hashlife A Life algorithm by Bill Gosper that is designed to take advantage of the considerable amount of repetitive behaviour in many large patterns of interest.
Hashlife provides a means of evolving repetitive patterns millions (or even billions or trillions) of generations further than normal Life algorithms can manage in a reasonable amount of time.
www.argentum.freeserve.co.uk /lex_h.htm   (1146 words)

  
 PLife - Python scripting meets Conway's Game of Life
Also a nice thing about HashLife is that its universe representation allows for universes of almost unlimited size.
HashLife is very efficient on huge and fairly regular patterns like metacatacryst, but in some sense it complements traditional "honest" ways of running Life, as even a small pattern without regularity can be fatal for it.
HashLife implementations include hashlife-1.5 by David Ingalls Bell and a thoroughly documented hlife by Tom Rokicki.
plife.sourceforge.net   (670 words)

  
 Mind Children in ZhurnalWiki
One striking example from his final chapter: "Hashlife" (or "Hash Life"), a brilliant approach developed by Bill Gosper for running Conway's cellular automaton ("Life") at hyper speed.
It's a bit too hairy to describe here; as Richard P. Feynman said to some newspaper reporters about his Nobel-winning work, if it were simple enough to explain in a few sentences then it wouldn't be worth a prize.
Moravec covers Hashlife at a general level in four pages with a couple of apropos diagrams, just enough to get the key ideas across.
zhurnal.net /ww/zw?MindChildren   (677 words)

  
 conway's game of life - Article and Reference from OnPedia.com
With more sophisticated data structures this problem can also be largely solved.
For exploring very large patterns at very great time depths, sophisticated algorithms like Hashlife may be useful.
Since life's original inception, new rules have been developed.
www.onpedia.com /encyclopedia/conway's-game-of-life   (1855 words)

  
 Encyclopedia entries starting with HAS   (Site not responding. Last check: 2007-10-08)
Hash is made from tetrahydrocannabinol-rich resinous bulbs known as trichomes as well as other minute..
External link [HashLife from from Eric Weisstein's Treas..
Hashomer Hatsair and HaShomer HaTzair) (Hebrew for "The Young Guard") is a Zionist-socialist youth movement founded in 1913 in Galicia (now in Poland), and is the oldest Zionist youth movement still in existance.
encycl.opentopia.com /H/HA/HAS   (7837 words)

  
 Life Lexicon
:HashLife A very fast Life algorithm by Bill Gosper that is designed to take advantage of the considerable amount of repetitive behaviour in many large patterns of interest.
Roughly speaking, the basic idea is to store subpatterns in a hash table so that the results of their evolution don't have to be recomputed if they arise again somewhen, or somewhere, else.
Although HashLife stores individual patterns in an economical manner, the fact that it retains earlier generations means that it can require a lot of memory.
www.physics.buffalo.edu /gonsalves/ComPhys_1998/Java/GameOfLife_lexicon.html   (10709 words)

  
 Twubblesome Twelve
Apparently retained the championship for filing most MACSYMA bug reports.
Wrote major MACSYMA package for infinite series and products, and extended the finite series algorithm, extended HashLife.
Found many identities, developed q-trigonometry, found first simulation spacetime compressor currently known as HashLife, extended matrix rearrangement calculus.
gosper.org /bill.html   (1227 words)

  
 HLife
The -2 option overrides the selection of modes from the -i/-m options above and just says, only compute power of two intervals (as in the No/No option above), but you can combine it with a -i (interval to start with) and -m (stop if it gets this far).
The -2 -i combination is useful because sometimes the smaller powers of two take a long time to compute and reset the hash compared to the larger powers of 2; the -2 -m option is good when you don't want hashlife to totally run away which it frequently does.
So a simple glider:.* * *** is represented with [M1] (hlife 0.95) $$$$$$$.*$ *$***$ 4 0 1 0 2 Open Questions Hashlife is great when it works, but when it doesn't, it really doesn't.
tomas.rokicki.com /hlife   (1241 words)

  
 17c/45 spaceship   (Site not responding. Last check: 2007-10-08)
caterpillar.mc.zip - Zipped "mc" format (2.8MB) (Requires Tom Rokiki's hashlife -- run "hdraw.exe caterpillar.mc", then press the '-' key repeatedly until the pattern is visible.)
A pattern this large requires a fairly heavy-duty Life program to display it.
The quickest way to display it is probably to use the "hashlife" program mentioned above.
home.mieweb.com /jsfiles/life/17c45   (277 words)

  
 Game of Life News: December 2004
This is the first known spaceship which travels at this speed (0.378c), and the largest object ever actually constructed to date.
Jason Summers has made available a zipped 7.1Meg copy of the.rle file, It has been reported that this.rle file will successfully load and execute with the Life32 program by Johan Bontes, or with Hashlife by Tomas Rokicki.
With Life32, just wait a bit for it to load, and be sure to zoom down to a reasonable subsection of the entire pattern, otherwise each generation will take an inordinate amount of time to display.
gameoflife-news.blogspot.com /2004_12_01_gameoflife-news_archive.html   (647 words)

  
 Totally aperiodic patterns   (Site not responding. Last check: 2007-10-08)
Also, it might work with a p40 rake instead of p60.
Hashlife will take this thing about 500000 steps, but eventually thrashes due to the logarithmic NWward creep creating new macrocells.
Greenwald's program should be able to run the sucker astronomically far.
radicaleye.com /lifepage/patterns/apd/apd.html   (127 words)

  
 Pyramid Building in ZhurnalWiki   (Site not responding. Last check: 2007-10-08)
A computer map-making program pauses to "build pyramids" --- precomputed snapshots at varying resolutions --- so a user can zoom quickly and efficiently.
The HashLIFE algorithm constructs pyramids in an artificial spacetime, to leap with blazing speed across billions of generations in Conway's LIFE cellular automaton.
An experimental "zoomable user interface" called PAD++ is designed to let a person navigate gracefully through complex information spaces (descendant projects, still struggling to escape from the lab, are "Jazz" and "Piccolo").
zhurnal.net /ww/zw?PyramidBuilding   (198 words)

  
 SourceForge.net: File Release Notes and Changelog
Notes: Fix a bug where sometimes hashlife might show the wrong information.
Should have been very rare, but still possible.
Changes: Fix a bug where sometimes hashlife might show the wrong information.
sourceforge.net /project/shownotes.php?group_id=139354&release_id=362349   (61 words)

  
 Jason's Life Page
Apr 19: New faster version of Tom Rokicki’s Hashlife released.
Mar 8: Native Mac OS X version of Tom Rokicki’s Hashlife, by Andrew Trevorrow.
Feb 9: Update to Stephen Silver’s Life Lexicon.
entropymine.com /jason/life   (301 words)

  
 extropians: RE: Human minds on Windows(?) (was Re: Web site up! (GUI vs. CLI))   (Site not responding. Last check: 2007-10-08)
I can't agree fully, but can't disagree either.
HashLife sure runs many orders of magnitude faster/can handle much larger universes than the same thing coded by zombies.
Hashlife needs big lookups, which makes grains large -- which doesn't pay in a relativistic context.
lists.extropy.org /exi-lists/extropians.3Q99/0349.html   (636 words)

  
 sci.nanotech Archives: Re: protein folding / scientific simulation with CAs
It keeps being delayed :(a lot of them keep being delayed..) Where are we in here, nanotech?
Look up in Moravec's "Mind Children" the HashLife chapter, though it is _very_ en passant.
Anyway, they could push the Life runtime by six orders of magnitude on the same machine.
leitl.org /sci.nano/0929.html   (1160 words)

  
 Links
Life32 -- A fantastic Life program by Johan Bontes (for Windows).
Tom Rokicki's hlife -- A great implementation of HashLife.
Thinks.com -- Fun and games for playful brains.
www.trevorrow.com /links   (221 words)

Try your search on: Qwika (all wikis)

Factbites
  About us   |   Why use us?   |   Reviews   |   Press   |   Contact us  
Copyright © 2005-2007 www.factbites.com Usage implies agreement with terms.