Discrete Mathematics II

Undergraduate course, Ruhr University Bochum

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