http://www.cs.cmu.edu/~anupamg/adv-approx/
This material is based upon work supported by the National Science Foundation under Grant No. CCF-0747250. Any opinions, findings and conclusions or recomendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation (NSF).
Thursday, January 24, 2008
Homework 1 Clarification
For problem 3 we use Max-E3SAT-6. When it says that each variable appears in exactly 6 clauses does this mean that (x, not x) each appear 6 in six clauses or are they not considered separate variables?
1 comment:
The total number of occurrences of x and (not x) is 6, where x is a variable.
In general, x and (not x) are the same variable (namely x), but different literals.
Post a Comment