I would like to respectfully disagree. I think you're simplifying the reason too much. I don't think it's the Ch function itself (and the rest of the compression function) that causes problems for the SAT solver. I…
It is true in an absolute, mathematical sense that the search space gets smaller when you fix a variable to a particular value. However, by fixing a variable (and effectively removing it), you are also removing…
I would like to respectfully disagree. I think you're simplifying the reason too much. I don't think it's the Ch function itself (and the rest of the compression function) that causes problems for the SAT solver. I…
It is true in an absolute, mathematical sense that the search space gets smaller when you fix a variable to a particular value. However, by fixing a variable (and effectively removing it), you are also removing…