This video lecture discusses the computational complexity theory, including the Chomsky hierarchy, (un-) decidability,SPACE versus TIME, EXPSPACE and more advanced topics.
Dozent: | Prof. Dr. rer. nat. Jürgen Dix |
Bereitgestellt von: | TU Clausthal |
Kurssprache: | Englisch |
Kosten: | kostenlos |
Level: | Fortgeschritten |
Zertifikat erhältlich? | |
Format: | Vorlesungsvideo |
Wie gefällt Dir der Kurs 'Komplexitätstheorie'?