Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

relevant xkcd: https://xkcd.com/505/


There are several issues with that comic:

1. In finite time, it is not possible for a human to create an infinite row of rocks.

2. The academic paper for Rule 110 describes it as "weakly universal" rather than Turing-complete because it depends on an infinite pattern.

3. The rocks act as RAM, not the CPU. The human is applying the rules. The human is the CPU.

In the Tetris paper, the agent is just a TAS recording while Tetris acts as RAM and the CPU.


isn't this the core idea behind Wolfram Hypergraph thing?

ref: https://writings.stephenwolfram.com/2020/04/finally-we-may-h...




Consider applying for YC's Summer 2026 batch! Applications are open till May 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: