Berechenbarkeit und Komplexität: P und NP (Fr, 01.12.2023)
Zur Veranstaltungsseite
  • Einbetten

Kapitel:

00:00:00
Zusammenfassung: Berechenbarkeit
00:10:33
Wiederholung
00:14:31
Komplexitätstheorie
00:17:00
Polynomielle Algorithmen
00:45:17
Die nicht-deterministische Turingmaschine (NTM)
01:05:10
Die Komplexitätsklasse NP
01:18:14
Katalog von Problemen in NP
01:24:43
P versus NP