Hacker News new | ask | show | jobs
by eouwt 1251 days ago
Agreed...if you have to introduce an "agent" to make it complete, is it Tetris that's complete or Tetris + an agent?
1 comments

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?