This video lecture discusses the computational complexity theory, including the Chomsky hierarchy, (un-) decidability,SPACE versus TIME, EXPSPACE and more advanced topics.
Instructor: | Prof. Dr. rer. nat. Jürgen Dix |
Provided by: | TU Clausthal |
Course language: | English |
Fees: | free course |
Level: | advanced |
Certificate available? | |
Format: | video lecture |
How do you like the course 'Komplexitätstheorie'?