 Kombinatorikus bonyolultságelmélet TÉMAKIÍRÁS Intézmény: Szegedi Tudományegyetem matematika- és számítástudományok Matematika Doktori Iskola témavezető: Hajnal Péter helyszín (magyar oldal): SZTE TTIK, Matematika Doktori Iskola, 6720 Szeged, Aradi vértanúk tere 1. helyszín rövidítés: MatDI A kutatási téma leírása: A bonyolultságelmélet kombinatorikus modelljeivel kapcsolatos kérdések vizsgálata. Döntési fák. Kommunikációs bonyolultság. Formulák és hálózatok. Determinisztikus és véletlen számítási bonyolultságok viszonya. előírt nyelvtudás: angol felvehető hallgatók száma: 1 Jelentkezési határidő: 2024-12-31 |