Bejelentkezés
 Fórum
 
 
Témakiírás
 
Pluhár András
Kombinatorikus játékok

TÉMAKIÍRÁS

Intézmény: Szegedi Tudományegyetem
informatikai tudományok
Informatika Doktori Iskola

témavezető: Pluhár András
helyszín: SZTE
helyszín rövidítés: SZTE


A kutatási téma leírása:

A kombinatorikus játékok régóta a matematika és az elméleti számítástudomány fontos ágát adják. Egyik lényeges módszere a súlyfüggvények használata illetve az algoritmusok derandomizálása. Az utóbbi időben az elfogult és a felgyorsított játékok terén történt sok előrelépés, és várható ennek folytatása. A feladat az eddigi eredmények javítása néhány gráfokon értelmezett játékra. (A fokszámjáték változatai, az átmérőjáték, álvéletlen gráf elérése stb.) Viszonylag új és ígéretes téma a választó-festő játékok; itt a Beck sejtést kellene igazolni minél több játékra. Ezen belül felmerül klasszikus
játékok számítógépes vizsgálata (k-amőba, Hales-Jewett és tórusz játékok stb.) az eredeti és a választó-festő értelemben.

felvehető hallgatók száma: 1

Jelentkezési határidő: 2017-03-31

 
Minden jog fenntartva © 2007, Országos Doktori Tanács - a doktori adatbázis nyilvántartási száma az adatvédelmi biztosnál: 02003/0001. Program verzió: 1.2318 ( 2016. XI. 26. )