[2312.02799] Conway's Game of Life is Omniperiodic
source link: https://arxiv.org/abs/2312.02799
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
Mathematics > Combinatorics
Conway's Game of Life is Omniperiodic
Download PDF HTML (experimental)
In the theory of cellular automata, an oscillator is a pattern that repeats itself after a fixed number of generations; that number is called its period. A cellular automaton is called omniperiodic if there exist oscillators of all periods. At the turn of the millennium, only twelve oscillator periods remained to be found in Conway's Game of Life. The search has finally ended, with the discovery of oscillators having the final two periods, 19 and 41, proving that Life is omniperiodic. Besides filling in the missing periods, we give a detailed history of the omniperiodicity problem and the strategies used to solve it, summarising the work of a large number of people in the decades since the creation of Life.
| Comments: | 32 pages, numerous figures |
| Subjects: | Combinatorics (math.CO); Cellular Automata and Lattice Gases (nlin.CG) |
| Cite as: | arXiv:2312.02799 [math.CO] |
| (or arXiv:2312.02799v1 [math.CO] for this version) | |
| https://doi.org/10.48550/arXiv.2312.02799 |
Recommend
-
23
APL is famous for having a 1-liner for Conway’s game of life. Being very efficient at implementing a matrix-based solution of Conwa...
-
26
This post is about a Rust program… $ cargo install conway-nes …that prints out a NES binary… $ conway-nes > life.nes …that runs Conway’s Game of Life! $ fceux life.nes...
-
11
Conway's Game of Life using Representable and Comonads b...
-
10
Conway's Game of Life From Wikipedia, the free encyclopedia Jump to navigation
-
14
Buddhism And Conway's Game Of LifeOn May 30, 2021, I spoke at the Village Zendo about a math puzzle called John Conway’s Game of Life, and how it helps us understand the Budd...
-
11
2020-10-09 • PROJECTS , FPGA
-
9
HTML (Pug) 0 unsaved changes xxxxxxxxxxbody(data-mode="dark").p-flex-col header.banner h...
-
12
Tuesday, 10 May 2022 Conway's Game of Life in Neo4j A couple of weeks ago, me and my
-
10
Conway’s Game Of Life – Cellular Automata and Renderbuffers in Three.js In this tutorial we will go over implementing the Game of Life in Three.js using ping pong buffering and off-screen renderbuffers.
-
4
Conway’s Game of Life: Mathematics and Construction
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK