News for hackers. Stuff that matters.
Re:Modern SAT solvers: fast, neat and underused by bloomer on Sunday May 19, 2019 @11:22PM (#19957301)
DO you have a quick explanation or any reference on using SAT solver to find equivalent bit-wise functions? I can see how you could easily verify equivalence, but I am struggling to see how you could use SAT solver to generate alternate functions using bit-wise operators.
Re:Modern SAT solvers: fast, neat and underused by ZephyrP on Monday May 20, 2019 @01:05AM (#19957681)
When considering a small number of possible operations, I've found the optimum way to work this is to simply enumerate all binary expression trees of increasing length and determine if some valid assignment exists for any of them.