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 (magyar oldal): 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


2017. I. 31.
ODT ülés
Az ODT következő ülésére 2017. március 10-én 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).

 
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.2334 ( 2017. I. 15. )