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'?
