Die Vorlesung gibt eine Einführung in die Theorie der Berechenbarkeit und in die Kodierungstheorie.
Themenübersicht:
- Turingmaschine
- Komplexitätsklassen P und NP
- Polynomielle Reduktion
- Eindeutig entschlüsselbare Codes
- Kompakte und optimale Codes
- Lineare und duale Codes
Themenübersicht:
- Turingmaschine
- Komplexitätsklassen P und NP
- Polynomielle Reduktion
- Eindeutig entschlüsselbare Codes
- Kompakte und optimale Codes
- Lineare und duale Codes
- Kursleiter/in: Timo Glaser
- Kursleiter/in: Carl Richard Theodor Schneider
Semester: ST 2024