Game of Life News: Prime numbers (2010)

http://pentadecathlon.com/lifeNews/2010/02/prime_numbers.html

by alphydan • 13 years ago

31 7 13 years ago

pentadecathlon.com

lelf• 13 years ago

Primer in action: http://conwaylife.appspot.com/pattern/primer

g3• 13 years ago

Faster simulation: http://copy.sh/life/?pattern=primer

dusklight• 13 years ago

We know that conway's game of life can support a turing machine, therefore everything that can be computed on a regular turing machine can be computed in conway's game of life. Want to know what's REALLY cool? Conway's game of life is a 2d world. [http://en.wikipedia.org/wiki/Rule_110] is a 1d world and you also can create a turing machine in it, therfore allowing you to simulate anything that we can simulate on a regular computer.

VikingCoder• 13 years ago

Conway's Game of Life is Turing Complete.

http://en.wikipedia.org/wiki/Conway's_Game_of_Life

So, what's interesting here is doing it more efficiently, or cleverly.

tzs• 13 years ago

Since it is Turing Complete, one of the things you can implement in Life is...Life! [1]

[1] http://www.youtube.com/watch?v=QtJ77qsLrpw

hsmyers• 13 years ago

Is there an emoticon for head shake?

rtkwe• 13 years ago

"It works by testing whether each integer is divisible by any smaller integer, apart from itself and 1. This is similar in principle to the Sieve of Eratosthenes."

How is this anything close the the Sieve? The Sieve is forward looking eliminating number that are multiples of a found prime, forward looking and eliminating. This, from the description, is just the classic prime test of looking at all smaller numbers to find divisors.

Game of Life News: Prime numbers (2010)

Related Stories