Bookmark Saya

arXiv Open Access 2023

Conway's Game of Life is Omniperiodic

Nico Brown Carson Cheng Tanner Jacobi Maia Karpovich Matthias Merzenich +2 lainnya
Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

math.CO nlin.CG

Penulis (7)

N

Nico Brown

C

Carson Cheng

T

Tanner Jacobi

M

Maia Karpovich

M

Matthias Merzenich

D

David Raucci

M

Mitchell Riley

Format Sitasi

APA MLA BibTeX
Brown, N., Cheng, C., Jacobi, T., Karpovich, M., Merzenich, M., Raucci, D. et al. (2023). Conway's Game of Life is Omniperiodic. https://arxiv.org/abs/2312.02799

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2023
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓