This is an online lecture taking a practical approach to proving problems can't be solved efficiently (in polynomial time and assuming standard complexity-theoretic assumptions like P ≠ NP).
| Dozent: | Prof. Erik Demaine |
| Bereitgestellt von: | MIT |
| Kurssprache: | Englisch |
| Kosten: | kostenlos |
| Level: | Fortgeschritten |
| Zertifikat erhältlich? | |
| Format: | Vorlesungsvideo |
Wie gefällt Dir der Kurs 'Algorithmic Lower Bounds: Fun with Hardness Proofs'?
