Depending on complexity of the pattern Hashlife may be unable to speed up the computation and even may turn out to be slower than the simple implementation. Th

Depending on complexity of the pattern Hashlife may be unable to speed up the computation and even may turn out to be slower than the simple implementation. The most annoying thing about Permutation City is that it intentionally disregards complexity. Generally in simulation it will be possible to speed up many types of computation, but there will be many computations that will be impossible to speed up, even some of simplest cellular automata are like that https://en.wikipedia.org/wiki/Computational_irreducibility https://en.wikipedia.org/wiki/Computational_irreducibility