After 100 Years, Can We Finally Crack Post’s Problem of Tag? A Story of Computational Irreducibility, and More

Stephen Wolfram uses modern tools to explore Emil Post’s tag system. Possible states, cycle structure, random walks, number theory, other tag systems and ties to his own work.

Read the full article at: