3 ms·
Hashlife only gets exponential speedups when patterns repeat with exponentially large periods. The relevant parts of an algorithm solving an NP-complete problem
by Strilanc 5y ago
Hashlife only gets exponential speedups when patterns repeat with exponentially large periods. The relevant parts of an algorithm solving an NP-complete problem aren't going to repeat in the right way to get the speedup.