The
WalkSAT
algorithm
Let’s ask ourselves: Why is it
incomplete
?