Re: A New Reduction Rule for Exactly 1 in 3 SAT
- From: malinka <m4linka@xxxxxxxxx>
- Date: Sun, 6 Jan 2008 03:29:41 -0800 (PST)
I am little confusing with following rule:
(a,b,u) = (~a+~b) where u = ~a~bCould you explain what kind of reduction is it? Is it from 1-in-3 SAT
to 1-in-3 SAT?
If yes then (a,b,u)(~a)(~b) is in 1-in-3 SAT and u is unique but after
applying your rule
the formula (~a, ~b)(~a)(~b) is not in 1-in-3 SAT.
where p = ~a~b = ~c~dIt means that firstly you replace all occurences of p by ~a~b and next
you replace all
occurences of ~a~b by ~c~d, does it?
M.M.
.
- Prev by Date: Re: A New Reduction Rule for Exactly 1 in 3 SAT
- Next by Date: Re: multi-dimensional knapsack problem (MKP) instance generation
- Previous by thread: Re: A New Reduction Rule for Exactly 1 in 3 SAT
- Index(es):