Is the following Boolean formula satisfiable? and Show that NP is closed under concatenation.

0 votes
asked Jan 19, 2017 in VU Assignments by Imad Waseem

VU Assignment

Question No. 1 (10+15 =25 marks)

Q1: (Part a): Is the following Boolean formula satisfiable?

(Part b): Show that NP is closed under concatenation.

Question No. 2 (12+13 =25 marks)

Read the research paper entitled “Computing the maximum violation of a Bell inequality is an NP-problem” and answer the following questions:

1) How can maximize the bell inequality as discussed in the paper?
2) How can you analyzed the bell inequality is NP problem of Turing machine?

1 Answer

0 votes
answered Jan 22, 2017 by Arslan

Q1: (Part a): Is the following Boolean formula satisfiable?

Boolean Formula


According to the satisfiable critera, the above mentioned Bolean formula is not satisfiable because the combination clauses given in the formula are going to contradic with each others and usage of "AND" operator make is false.

Like, it is not possible to say existing of both "A AND NOT A" at the same time but it may be "A AND NOT B".

So, it is not satisfiable.

Welcome to Ask Questions & Get Answers, where you can ask questions and receive answers from other members of the community. You know Google Answers has been retired, and is no longer accepting new questions but we are.

Most popular tags

essay writing service way to find out imei number pakistan theory of computation definition excel custom essay best essay writing service cell phone maths best-essay portrait landscape youtube video browser shape english computer custom dissertation writing service write-my-paper write-my-essay write-my-essay-online reliable ms(cs) values duplicate service business files writing access installation chrome google remove windows web error number package mail write-my-assignment-essay write-my-college-essay custom essay service writers fast best dissertation writing service. custom dissertation online dissertation writing service dissertation-writing-company get-my-essay write-my-custom-essays top essay writing service custom essay writing help best custom essays custom essays online custom essay writing service online buy-top-essay-writing-service buy-custom-essays-online buy-write-my-essay buy-essays-online get my essay write my custom essays write my essay write-my-quality-essay best essay training games band wireless router range wireless router range extender religious importance of istikhara the way to do it or offer istikhara prayer dua-e-istikhara guidelines نیولا neola nuela newla neula seo vu instructor qustions for viva cs701 vu assignment problem of turing machine bell inequality np-problem boolean formula satisfiable reviews-of-essay-writing-service khashhas hushhash خشخاش hashhash khushhas windows 8 program and features muliple versions microsoft visual c++ 2015 smart phone lenovo