Bejelentkezés
 Fórum
 
 
Témakiírás
 
Pluhár András
Combinatorial games

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:

Combinatorial games are an important branch of both of mathematics and computer science. One of its basic method is the use of weight funtions and the derandomizatio of algorithms. In the recent years there was a huge progress in the theory of biased and accelerated games, and one can expect the continuation of this trend. The main field of research is the graph games. Some of those: variations of degree games, and diameter games, achievement of pseudo-random graphs etc. A relatively new and promising area is the so-called Choser-Picker games; namely to find clases for which Beck's conjecture holds. Within this the computer aided solution of classical games is intriguing (variants of k-in-a-row, Hales-Jewett games, torus games etc) in the original Maker-Breaker and in the Choser-Picker sense.

további elvárások: 
Research topic for foreign applicants.

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. )