News for hackers. Stuff that matters.
Re:The Silent (R)evolution of SAT by fooker on Friday May 26, 2023 @03:20PM (#36088484)
>a purely constant factor speedup with parallel processors isn't out of bounds and would still be fantastic.

The state of the art with this is about 2x the speedup with an unbounded number of threads.

That's not bad, but is not very useful because in most use cases of SAT you have multiple distinct problems solvable in parallel anyway.

There are no comments on this comment yet.