Quanta Abstractions

Math’s ‘Game of Life’ Reveals Long-Sought Repeating Patterns

John Conway’s Game of Life, a famous cellular automaton, has been found to have periodic patterns of every possible length. The post Math’s ‘Game of Life’ Reveals Long-Sought Repeating Patterns first appeared on Quanta Magazine

In 1969, the British mathematician John Conway devised a beguilingly simple set of rules for creating complex behavior. His Game of Life, often referred to simply as Life, unfolds on an infinite square grid of cells. Each cell can be either “alive” or “dead.” The grid evolves over a series of turns (or “generations”), with the fate of each cell determined by the eight cells surrounding it.

Source

Originally published in Quanta Abstractions.

More from Quanta

Quanta1 min read
Avi Wigderson, Complexity Theory Pioneer, Wins Turing Award
The prolific researcher found deep connections between randomness and computation and spent a career influencing cryptographers, complexity researchers and more. The post Avi Wigderson, Complexity Theory Pioneer, Wins Turing Award first ap
Quanta1 min read
Mathematicians Marvel at ‘Crazy’ Cuts Through Four Dimensions
Topologists prove two new results that bring some order to the confoundingly difficult study of four-dimensional shapes. The post Mathematicians Marvel at ‘Crazy’ Cuts Through Four Dimensions first appeared on Quanta Magazine
Quanta1 min read
Michel Talagrand Wins Abel Prize for Work Wrangling Randomness
The French mathematician spent decades developing a set of tools now widely used for taming random processes. The post Michel Talagrand Wins Abel Prize for Work Wrangling Randomness first appeared on Quanta Magazine

Related