Thesis supervisor: Erzsébet Csuhaj Varjú
Location of studies (in Hungarian): ELTE IK Algoritmusok és Alkalmazásaik Tanszék Abbreviation of location of studies: ELTE
Description of the research topic:
A kitűzött kutatás hagyományos és újelvű számítási modellek(nyelvtanok, automaták, konstrukciók a molekuláris számítástudományból, stb .) bonyolultsági kérdéseinek tanulmányozására irányul, különös tekintettel a leírási bonyolultság tárgykörére (descriptional complexity).
A résztéma és a kutatási feladat pontos kijelölésére a jelentkezővel való egyeztetés után kerül sor.
Required language skills: angol nyelvű szakirodalom olv. Recommended language skills (in Hungarian): közepes szintű angol nyelvtud. Further requirements: Jó tanulmányi eredmény.