News for hackers. Stuff that matters.
Re:Tetris Is Capable of Universal Computation by zero__one on Monday January 09, 2023 @04:24PM (#34316291)
Here is a list of Surprising Turing-complete things:

https://www.gwern.net/Turing-complete

Wang tiles are on the list. Are they Turing-complete by themselves? Or do they become Turing-complete only when an agent attempts to arrange them?

There are no comments on this comment yet.