témavezető: Földes István
helyszín (magyar oldal): Informatikai Intézet helyszín rövidítés: INF
A kutatási téma leírása:
A kódokat mint diszkrét véges jelsorozatok (kódszavak) halmazait matematikai tulajdonságaik alapján vizsgáljuk a diszkrét matematika eszközeivel. Ezek a tulajdonságok egyrészt a szavak egymás közötti kapcsolataira vonatkoznak (szótransformációk, távolság), másrészt a kódok mint szóhalmazok közötti kapcsolatokra (átkódolás, csereműveletek, majorizáció). A releváns diszkrét matematikai struktúrák között kiemelt szerepet kapnak a gráfok, fák, rendezett halmazok, hálók, és félcsoportok.
előírt nyelvtudás: angol felvehető hallgatók száma: 1