Comment Comment by zero__one Here is a list of Surprising Turing-complete things:https://www.gwern.net/Turing-completeWang 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? parent zero__one 3 years ago
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?