# MAX SAT prob- polynomial time

In the MAX SAT problem, we are given a set of clauses. \sum_{j=1}^m 1-(\tfrac12)^{k_j} \; \ge m/2

-
What are your thoughts? For example if you do "the stupidest thing you can think of that doesn't obviously lead nowhere" in (a), where do you get stuck? – Henning Makholm Dec 2 '12 at 22:54
b is more of a question to me than a – skill sim Dec 2 '12 at 23:05
And what are your thoughts on that, then? – Henning Makholm Dec 2 '12 at 23:07