703007 VO Introduction to Theoretical Computer Science
summer semester 2020 | Last update: 12.05.2020 | Place course on memo listGraduates of this modules understand the notion of computability theory and various abstract computational models as well as their differences. Furthermore they can reduce information to its essentials and represent the information abstractly. Moreover the are capable of given formal proofs.
Propositional logic, circuits, grammars, Chomsky-hierarchy, formal models, computabilty, equational logic, programm verification
The lecture is given as online course with recorded lecture videos and a moderated discussion forum in OLAT.
Written exam.
Lecture Notes.
Pointers to further literature will be provided at the course page.
The Indroduction and Orientation Phase for Students (StEOP) as of Winter Semester 2019/2020:
During the Indroduction and Orientation Phase for Students, the following course examinations must be completed satisfactorily:
1. Introduction to Programming VO 3 (4,5 ECTS-Credits)
2. Introduction to Theoretical Computer Science VO 2 (3 ECTS-Credits)
3. Introduction to Theoretical Computer Science SL 1 (2 ECTS-Credits)
Further information are available here.
- Faculty of Mathematics, Computer Science and Physics
- Faculty of Teacher Education
- SDG 4 - Quality education: Ensure inclusive and equitable quality education and promote lifelong learning opportunities for all.
- SDG 9 - Industry, Innovation, and Infrastructure: Build resilient infrastructure, promote inclusive and sustainable industrialization, and foster innovation.