this post was submitted on 23 Aug 2026
805 points (98.8% liked)
memes
22461 readers
3629 users here now
Community rules
1. Be civil
No trolling, bigotry or other insulting / annoying behaviour
2. No politics
This is non-politics community. For political memes please go to !politicalmemes@lemmy.world
3. No recent reposts
Check for reposts when posting a meme, you can only repost after 1 month
4. No bots
No bots without the express approval of the mods or the admins
5. No Spam/Ads/AI Slop
No advertisements or spam. This is an instance rule and the only way to live. We also consider AI slop to be spam in this community and is subject to removal.
A collection of some classic Lemmy memes for your enjoyment
Sister communities
- !tenforward@lemmy.world : Star Trek memes, chat and shitposts
- !lemmyshitpost@lemmy.world : Lemmy Shitposts, anything and everything goes.
- !linuxmemes@lemmy.world : Linux themed memes
- !comicstrips@lemmy.world : for those who love comic stories.
founded 3 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
Conway's Game of Life.
It's an early example of a "world" simulated by applying simple rules to a board with grids. Black cells die, idle, or reproduce based on these rules, and it results in interesting yet predictable behavior of some clusters. Some shapes/clusters were recognized as behaving in a particular way when the "game" starts.
Fun fact - i bet you already know but for any others looking - its possible to use these shapes to create "a computer" that itself runs the game, which can run a copy within itself, which can also run a copy and so on and so on forever
Yes, the rules of Conway's Game of Life is Turing Complete.
The glider shape (the thing moving diagonally out of the window in this meme) can be created non-destructively by a glider gun (another shape that creates gliders), which can be controlled using stored pixels in another configuration within the glider gun, including taking in input from other gliders, such that the whole thing can loop and do everything necessary to be a universal Turing machine. Not super efficiently, but it will still do the things that Turing machines can do, given enough cycles.
Including running a simulation of Game of Life