offered by Jun.-Prof. Dr. Fleischhacker (2022), Timo Glaser (2023)

Corrector (2022, 2023)

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