The 2SAT Problem

External

• https://www.coursera.org/learn/algorithms-npcomplete/lecture/ERxmM/the-2-sat-problem
• https://www.coursera.org/learn/algorithms-npcomplete/lecture/kRmJe/random-walks-on-a-line
• https://www.coursera.org/learn/algorithms-npcomplete/lecture/YltoR/analysis-of-papadimitrious-algorithm

Internal

• NP_Completeness