News for hackers. Stuff that matters.
Re:Parallelization of SAT Algorithms on GPUs [pdf] by p1esk on Friday February 17, 2017 @03:02PM (#13671230)
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?

Re:Parallelization of SAT Algorithms on GPUs [pdf] by tlb on Saturday February 18, 2017 @02:14AM (#13673932)
It 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