Opzioni di iscrizione

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
Semester: WT 2025/26
Iscrizione spontanea (Teilnehmer/in)
Iscrizione spontanea (Teilnehmer/in)