Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision		Previous revision
Next revisionBoth sides next revision
19cs422 [2019-05-19] – [Homework/Assignments] Ivan Koswara19cs422 [2019-05-28] – [Homework/Assignments] Ivan Koswara
Line 53: Line 53:
   * Boolean formulas ({{ :lectures:2019:cs422:0508.pptx |ppt}}, {{ :lectures:2019:cs422:0508.pdf |pdf}})   * Boolean formulas ({{ :lectures:2019:cs422:0508.pptx |ppt}}, {{ :lectures:2019:cs422:0508.pdf |pdf}})
  
-V. Structural Complexity / NPc+V. Structural Complexity / NPc ({{19cs422e.ppt|ppt}}, {{19cs422e.pdf|pdf}}):
   * polynomial-time reductions   * polynomial-time reductions
   * equivalent problems Clique, Independent Set, Boolean Satisfiability, 3-Satisfiability   * equivalent problems Clique, Independent Set, Boolean Satisfiability, 3-Satisfiability
Line 90: Line 90:
   - {{ :lectures:2019:cs422:hw4.pdf |Homework 4}} (given 5/2, due 5/13)   - {{ :lectures:2019:cs422:hw4.pdf |Homework 4}} (given 5/2, due 5/13)
   - {{ :lectures:2019:cs422:hw5.pdf |Homework 5}} (given 5/20, due 5/27)   - {{ :lectures:2019:cs422:hw5.pdf |Homework 5}} (given 5/20, due 5/27)
 +  - {{ :lectures:2019:cs422:hw6.pdf |Homework 6}} (given 5/28, due 6/5)
 ===== Academic Honesty ===== ===== Academic Honesty =====
 Copied solutions receive 0 points and personal interrogation during office/claiming hours. \\ Copied solutions receive 0 points and personal interrogation during office/claiming hours. \\