A Lisp Interpreter Implemented in Conway's Game of Life (2021)
Posted21 days agoActive19 days ago
woodrush.github.ioTech Discussionstory
informativepositive
Debate
20/100
LispConway's Game of LifeTuring Completeness
Key topics
Lisp
Conway's Game of Life
Turing Completeness
Discussion Activity
Light discussionFirst comment
14h
Peak period
2
12-15h
Avg / period
1.4
Key moments
- 01Story posted
Dec 12, 2025 at 10:06 PM EST
21 days ago
Step 01 - 02First comment
Dec 13, 2025 at 11:46 AM EST
14h after posting
Step 02 - 03Peak activity
2 comments in 12-15h
Hottest window of the conversation
Step 03 - 04Latest activity
Dec 14, 2025 at 6:20 PM EST
19 days ago
Step 04
Generating AI Summary...
Analyzing up to 500 comments to identify key contributors and discussion patterns
ID: 46251620Type: storyLast synced: 12/15/2025, 9:10:30 PM
Want the full context?
Jump to the original sources
Read the primary article or dive into the live Hacker News thread when you're ready.
https://t3x.org/clc/code.html
I’m glad the real hacker ethos of making stuff arbitrarily convoluted by mixing and matching various computational-equivalent substrates results is some truly bizarre results. An instant classic of the genre.
https://github.com/howerj/subleq
Same, but with instruction multiplexing.
https://github.com/howerj/muxleq
A Lisp interpreter implemented in Conway's Game of Life (2021) - https://news.ycombinator.com/item?id=34266240 - Jan 2023 (25 comments)
A Lisp Interpreter Implemented in Conway's Game of Life - https://news.ycombinator.com/item?id=29661616 - Dec 2021 (85 comments)
I - Formalisms for Computation: Register Machines, Exponential Diophantine Equations, & Pure LISP
Gregory. J. Chaitin
> And in Chapter 4 we present a register machine interpreter for this LISP, and then compile it into a diophantine equation.