Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revision | |||
19cs422 [2019-06-03] – Martin Ziegler | 19cs422 [2019-06-09] (current) – Martin Ziegler | ||
---|---|---|---|
Line 66: | Line 66: | ||
* Quantifier Alternations | * Quantifier Alternations | ||
- | VII. Advanced Complexity | + | VII. Advanced Complexity |
- | * Time Hierarchy | + | * (Time Hierarchy) |
* complexity of cryptography: | * complexity of cryptography: | ||
- | * counting problems, Toda's Theorem | + | * (counting problems, Toda's Theorem) |
- | * LOGSPACE, Immerman-Szelepcsenyi Theorem | + | * (LOGSPACE, Immerman-Szelepcsenyi Theorem) |
- | * Approximation algorithms and hardness | + | * (Approximation algorithms and hardness) |
- | * randomized algorithms, probability amplification, | + | * (randomized algorithms, probability amplification, |
===== Homework/ | ===== Homework/ |