this post was submitted on 23 Aug 2026
803 points (98.9% liked)
memes
22450 readers
2928 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
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