News for hackers. Stuff that matters.
Re:The Silent (R)evolution of SAT by GregarianChild on Friday May 26, 2023 @09:40AM (#36083985)
Because all known SAT algorithms rely heavily on data-dependent branching based on non-local data. That makes the existing algorithms slow on GPUs. An algorithmic breakthrough is needed to change this.

There are no comments on this comment yet.