témavezető: Csuhaj Varjú Erzsébet
helyszín (magyar oldal): ELTE IK Algoritmusok és Alkalmazásaik Tanszék helyszín rövidítés: ELTE
A kutatási téma leírása:
A kitűzött kutatás hagyományos és újelvű számítási modellek (nyelvtanok, újraíró rendszerek, automaták, konstrukciók a molekuláris és cellulláris számítástudományból, a multi-ágens rendszerek elméletéből, stb .) bonyolultsági kérdéseinek tanulmányozására irányul, különös tekintettel a számítási, a kommunikációs, és 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.
előírt nyelvtudás: angol nyelvű szakirodalom olv. ajánlott nyelvtudás (magyar oldal): közepes szintű angol nyelvtud. további elvárások: Jó tanulmányi eredmény.