Hacker News new | ask | show | jobs
by londons_explore 205 days ago
Turing completeness relies on infinite state.

With finite state, one could theoretically brute force search every possible 1D sequence to find a glider shorter than the one discovered here.

Obviously that's impractical, but turns the whole thing into a search problem - find the best/a good solution in a huge search space.