Berechenbarkeit und Komplexität: Jenseits von P und NP (Do, 11.01.2024)
  • Einbetten

Kapitel:

00:00:00
Wiederholung
00:07:59
Die Komplexitätsklasse coNP
00:28:07
Zwischen P und NPC: NP-intermediate
00:47:09
Die Komplexitätsklassen PSPACE und EXPTIME