• Type: Lecture with Exercises
• Lecturer: Prof. Dr. Fleischhacker (2022), Timo Glaser (2023)
• Credits: 6 CP
• Language: German
• Examination: 100 % Written Exam + 10 % Homework

Course Description

The lecture gives an introductino to coding theory and computability theory.

Topic overview:

• Turing machine
• Complexity classes P and NP
• Polynomial reduction
• Quadratic remainders
• Uniquely decodable codes
• compact and optimal codes
• linear and dual codes