Title	Proof that 3-SAT is NP-Complete Slideshow
Catalog Type	SLCItem
Persistent ID	https://opendsa-server.cs.vt.edu/OpenDSA/Metadata/inlineav/NP/SATto3SATCON.html
Platform Name	OpenDSA
Features	Proof Visualization
Language
Description	Slideshow demonstrating that 3-Satisfiability is NP-Complete by a reduction from Satisfiability.
Keywords	Clique Problem
URL
Author	Nabanita Maji,Cliff Shaffer
Institution	Virginia Tech
Iframe URL	https://opendsa-server.cs.vt.edu/OpenDSA/Metadata/inlineav/NP/SATto3SATCON.html
LTI URL
LTI Instructions URL
Protocol	LTI 1.1, SPLICE
Protocol URL	https://opendsa-server.cs.vt.edu/lti/launch?custom_ex_short_name=SATto3SATCON&custom_ex_settings=%7B%7D https://opendsa-server.cs.vt.edu/OpenDSA/Metadata/inlineav/NP/SATto3SATCON.html
License	https://github.com/OpenDSA/OpenDSA/blob/master/MIT-license.txt
Features	Proof Visualization
Programming Language	N/A
Natural Language	en