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
Last revisionBoth sides next revision
19cs422 [2019-05-20] – [Synopsis/Syllabus:] Martin Ziegler19cs422 [2019-06-03] – Martin Ziegler
Line 59: Line 59:
   * Ladner's Theorem (without proof)   * Ladner's Theorem (without proof)
  
-VI. PSPACE and Polynomial Hierarchy+VI. PSPACE and Polynomial Hierarchy ({{19cs422f.ppt|ppt}}, {{19cs422f.pdf|pdf}}):
   * PSPACE-completeness   * PSPACE-completeness
   * QBF, 3QBF, GRAPH   * QBF, 3QBF, GRAPH
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. \\