News for hackers. Stuff that matters.
Re:Tetris Is Capable of Universal Computation by kickofline on Monday January 09, 2023 @01:36PM (#34314128)
relevant xkcd: https://xkcd.com/505/
Re:Tetris Is Capable of Universal Computation by DesiLurker on Monday January 09, 2023 @02:41PM (#34314954)
isn't this the core idea behind Wolfram Hypergraph thing?

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

Re:Tetris Is Capable of Universal Computation by zero__one on Monday January 09, 2023 @04:16PM (#34316195)
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.