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'?