printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 268 - computability and logic

william jack wesley

uc san diego

symmetry breaking in sat solving

abstract:

symmetry breaking is a useful technique that prevents a solver from looking for solutions in isomorphic parts of the search space, which often leads to massive speedups. in this talk we will give an overview of the theory behind symmetry in sat and show its applications in some concrete problems.

march 4, 2024

4:00 pm

apm 7218
 

research areas

logic and computational complexity

****************************