.. _threeSAT:

.. raw:: html

   <script>ODSA.SETTINGS.DISP_MOD_COMP = true;ODSA.SETTINGS.MODULE_NAME = "threeSAT";ODSA.SETTINGS.MODULE_LONG_NAME = "The 3-CNF Satisfiability problem";ODSA.SETTINGS.MODULE_CHAPTER = "Limits to Computing"; ODSA.SETTINGS.BUILD_DATE = "2017-09-26 16:09:32"; ODSA.SETTINGS.BUILD_CMAP = false;JSAV_OPTIONS['lang']='en';JSAV_EXERCISE_OPTIONS['code']='java';</script>


.. |--| unicode:: U+2013   .. en dash
.. |---| unicode:: U+2014  .. em dash, trimming surrounding whitespace
   :trim:


.. This file is part of the OpenDSA eTextbook project. See
.. http://algoviz.org/OpenDSA for more details.
.. Copyright (c) 2012-2013 by the OpenDSA Project Contributors, and
.. distributed under an MIT open source license.

.. avmetadata::
   :author: Nabanita Maji
   :topic: NP-completeness

.. odsalink:: AV/Development/NP/threeSATCON.css

3-CNF Satisfiability
====================

3-CNF Satisfiability
--------------------

3-CNF SATISFIABILITY PROBLEM (3-SAT)

.. inlineav:: threeSATCON ss
   :points: 0.0
   :required: True
   :threshold: 1.0
   :long_name: 3-Satisfiability
    :output: show

Try out an instance of the 3-SAT problem on your own.

.. avembed:: Exercises/Development/threeSAT_KA.html ka
   :module: threeSAT
   :points: 1.0
   :required: True
   :threshold: 5.0
   :exer_opts: JXOP-debug=true&amp;JOP-lang=en&amp;JXOP-code=java
   :long_name: Practice Exercise for 3-SAT

.. odsascript:: AV/Development/NP/threeSATCON.js