4 ms·
This is awesome and very mesmerising. Is the ability to do this tied to the fact that Game of Life is Turing-complete, or is there a weaker/stronger property t
by a-ungurianu 3y ago
This is awesome and very mesmerising.
Is the ability to do this tied to the fact that Game of Life is Turing-complete, or is there a weaker/stronger property that allows for this?
Also, does this count as a “quine”?
- dartos 3y agoYou can think of it like that. I think that makes sense. You can build structures within the GoL rules that implement the GoL rules, so…
- Filligree 3y agoPeople have built explicit turing machines in GoL, so it certainly is Turing-complete.
- moritzwarhier 3y ago> Is the ability to do this tied to the fact that Game of Life is Turing-complete sounds like GP is aware of that fact :)
- Filligree 3y agoI think that was edited in. Not sure at this point.
- OscarCunningham 3y agoIt needs to be able to compute, but also to be able to place cells in such a way as to 'display' the result one level up.
- SamBam 3y agoI'd say it's certainly in the spirit of a quine. I feel like Hofstadter would love this if he isn't already aware of it.
- samatman 3y agoIt can't be a stronger property, the essence of Turing-completeness is that a Turing-complete automaton can simulate any other Turing-complete automaton, including itself. Whether an automaton, capable of scale-invariant self-simulation, but not exhibiting Turing-completeness, is even possible, is a very interesting question. I don't know the answer.