programming.dev
  • Communities
  • Create Post
  • Create Community
  • heart
    Support Lemmy
  • search
    Search
  • Login
  • Sign Up
☆ Yσɠƚԋσʂ ☆@lemmy.ml to Mathematics@lemmy.mlEnglish · 1 year ago

Conway's Game of Life is Omniperiodic

arxiv.org

external-link
message-square
3
link
fedilink
2
external-link

Conway's Game of Life is Omniperiodic

arxiv.org

☆ Yσɠƚԋσʂ ☆@lemmy.ml to Mathematics@lemmy.mlEnglish · 1 year ago
message-square
3
link
fedilink
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.
  • davel [he/him]@lemmy.ml
    link
    fedilink
    English
    arrow-up
    1
    ·
    1 year ago

    On an unrelated note, it looks as if someone’s downvoting your every post on c/mathematics.

Mathematics@lemmy.ml

mathematics@lemmy.ml

Subscribe from Remote Instance

Create a post
You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: [email protected]

A community for discussing mathematics and developments in mathematics.

Visibility: Public
globe

This community can be federated to other instances and be posted/commented in by their users.

  • 1 user / day
  • 1 user / week
  • 2 users / month
  • 22 users / 6 months
  • 27 local subscribers
  • 568 subscribers
  • 79 Posts
  • 29 Comments
  • Modlog
  • mods:
  • obbeel@lemmy.ml
  • BE: 0.19.11
  • Modlog
  • Legal
  • Instances
  • Docs
  • Code
  • join-lemmy.org