Hacker News new | past | comments | ask | show | jobs | submit login

>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.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: