Question: Question for the max sat problem if clause 1 = not ( x 1 ) or x 2 or not ( x 4 ) ,

Question
for the max sat problem if clause 1= not(x1) or x2 or not(x4), clause 2= not(x2) or x3 or not(x4), clause 3=x1 or not(x2) or x3 and clause 4=x2 or not(x3) or not(x4) if x1= false what is the expected number of clauses that expected to be satisfied given each variable is independently assigned true or false with probability 12. For x1= true the correct answer 3.75 the solution says the number satisfied is 2**78=1.75 leaving and expected number of 3.75. I am not sure how this is obtained. Please show your work
 Question for the max sat problem if clause 1= not(x1) or

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!