After successful completion of the course, students are able to are in a position to reproduce the contents as outlined in detail in the English version of "Lehrinhalte" in written as well as oral form. Moreover, the students will be able to apply the basic concepts of Quantenberechenbarkeit u. -komplexitätstheorie to simple examples.