ODT - THESIS TOPIC: Péter Hajnal: Kombinatorikus bonyolultságelmélet


	Login Forum Organisation officers member institutions resolutions (in Hung.) by-laws (in Hung.) regulations Doctoral program doctoral schools by institution by research field by number ceased working academic staff member by name by research topic archives thesis topic proposals by doctoral school by research field by research topic supervision of PhD students search students Theses defended by institution by research field by name by date by doctoral school Naturalized degrees by institution by research field by name by date Habilitation presentations by institution by branch of science by name Documents (all in Hung.) public documents news legal backgrounds guidelines Contacts contact details partners

Thesis topic proposal

Kombinatorikus bonyolultságelmélet

THESIS TOPIC PROPOSAL

Institute: University of Szeged
mathematics and computing
Mathematics Doctoral School

Thesis supervisor: Péter Hajnal
Location of studies (in Hungarian): SZTE TTIK Matematika- és Számítástudományok Doktori Iskola 6720 Szeged, Aradi vértanúk tere 1.
Abbreviation of location of studies: MatDI

Description of the research topic:

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.

Number of students who can be accepted: 1

Deadline for application: 2016-11-30