Bejelentkezés
 Fórum
 
 
Témakiírás
 
Hajnal Péter
Kombinatorikus bonyolultságelmélet

TÉMAKIÍRÁS

Intézmény: Szegedi Tudományegyetem
matematika- és számítástudományok
Matematika- és Számítástudományok Doktori Iskola

témavezető: Hajnal Péter
helyszín: SZTE TTIK Matematika- és Számítástudományok 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.

felvehető hallgatók száma: 1

Jelentkezési határidő: 2016-11-30

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