this post was submitted on 07 Dec 2023
2 points (60.0% liked)

Mathematics

502 readers
1 users here now

A community for discussing mathematics and developments in mathematics.

founded 3 years ago
MODERATORS
[email protected]
2
Conway's Game of Life is Omniperiodic (arxiv.org)
submitted 1 year ago by [email protected] to c/[email protected]
3 comments fedilink hide all child comments
you are viewing a single comment's thread
view the rest of the comments
[–] qwertyasdef 1 points 1 year ago

I don't think Turing-completeness implies omniperiodicity. I'm imagining a cellular automaton which follows Game of Life rules on even-numbered generations and does nothing on odd-numbered generations, which is trivially Turing-complete because it's just Conway's Game of Life if you ignore every other generation, but also trivially has no odd-period oscillators.