Importance
Gliders are important to the Game of Life because they are easily produced, can be collided with each other to form more complicated objects, and can be used to transmit information over long distances. For instance, eight gliders can be positioned so that they collide to form a Gosper glider gun. Glider collisions designed to result in certain patterns are also called glider syntheses.
Gliders can also be collided with other patterns with interesting results. For example, if two gliders are shot at a block in just the right way, the block will move closer to the source of the gliders. If three gliders are shot in just the right way, the block will move farther away. This "sliding block memory" can be used to simulate a counter, which would be modified by firing gliders at it. It is possible to construct logic gates such as AND, OR and NOT using gliders. One may also build a pattern that acts like a finite state machine connected to two counters. This has the same computational power as a universal Turing machine, so, using the glider, the Game of Life is theoretically as powerful as any computer with unlimited memory and no time constraints: it is Turing complete.
Read more about this topic: Glider (Conway's Life)
Famous quotes containing the word importance:
“We have been told over and over about the importance of bonding to our children. Rarely do we hear about the skill of letting go, or, as one parent said, “that we raise our children to leave us.” Early childhood, as our kids gain skills and eagerly want some distance from us, is a time to build a kind of adult-child balance which permits both of us room.”
—Joan Sheingold Ditzion (20th century)
“There is, I think, no point in the philosophy of progressive education which is sounder than its emphasis upon the importance of the participation of the learner in the formation of the purposes which direct his activities in the learning process, just as there is no defect in traditional education greater than its failure to secure the active cooperation of the pupil in construction of the purposes involved in his studying.”
—John Dewey (1859–1952)
“Shall we then judge a country by the majority, or by the minority? By the minority, surely. ‘Tis pedantry to estimate nations by the census, or by square miles of land, or other than by their importance to the mind of the time.”
—Ralph Waldo Emerson (1803–1882)