Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revision | Last revisionBoth sides next revision | ||
| 19cs422 [2019-05-28] – [Homework/Assignments] Ivan Koswara | 19cs422 [2019-06-03] – Martin Ziegler | ||
|---|---|---|---|
| Line 59: | Line 59: | ||
| * Ladner' | * Ladner' | ||
| - | VI. PSPACE and Polynomial Hierarchy | + | VI. PSPACE and Polynomial Hierarchy |
| * PSPACE-completeness | * PSPACE-completeness | ||
| * QBF, 3QBF, GRAPH | * QBF, 3QBF, GRAPH | ||