3 ms·
the top sequential algorithms still beat parallel solvers Wow, that's interesting! Are there any other examples where a sequential algorithm beats a parallel o
by p1esk 10y ago
the top sequential algorithms still beat parallel solvers
Wow, that's interesting! Are there any other examples where a sequential algorithm beats a parallel one?
- tlb 10y agoIt is an open question whether there exist algorithms that cannot be parallelized. Some that are most likely to be inherently sequential are listed here: https://en.wikipedia.org/wiki/P-complete#P-complete_problems https://en.wikipedia.org/wiki/P-complete#P-complete_problems