Komplexitätstheorie: Ausblick (und Komplexitäten einiger Spiele)

Es gibt noch viel mehr Komplexitätstheorie als das, was wir in diesen grundlegenden Videos besprechen. In diesem Video gibt es dazu einen ersten kleinen Ausblick, sowohl auf die Welt oberhalb von PSpace als auch auf die Welt unterhalb von P oder gar L. Am Ende sage ich noch ein paar Dinge zur Komplexität verschiedener Spiele.
► Playliste für diesen Videokurs: • Theoretische Informati...
► Vorlesungsfolien zum Download: iccl.inf.tu-dr... (12. Vorlesung)
► Aktuelle und frühere Versionen der Vorlesung: iccl.inf.tu-dr...
► Fehler gefunden? Issues melden auf github: github.com/kno...