34
$\begingroup$

I don't understand the $3$-SAT problem. Can someone explain what it is? Like how does it compare to a general SAT problem, and why is $3$-SAT NP-complete?

  • 20
    This site is not best used by saying "please explain X to me". Indeed, and to begin with, that is not really a question. But more importantly, it should not be difficult to find several explanations of what 3SAT is, some of which are surely adorned with examples (and there are textbooks and other sources, too, of course) Have you tried reading, say, Wikipedia? What in the exposition there you do not understand? Etc.2011-11-28
  • 3
    It's a shame this has been closed as some editing could have saved this question. The famous "How do JavaScript closures work?" question on SO was initially posted as asking to explain it to a 6-year-old. http://stackoverflow.com/revisions/111102/12016-07-18

3 Answers 3