Amit a kurzusról tudni kell
 

A kurzus a matematikus MSC hallgatók számára meghírdetett "Kombinatorikus számítási modellek" heti két órás kurzus.

Anyag egy régi jegyzethez kapcsolódik. Ezeket a kurzus honlapján követhetik. A feltett anyag jegyzeteket, linkeket, feladatokat tartalmaz.

A kurzus értékelése egy 100-as listán történik. A pontszám az évközi munkából és egy évvégi vizsgából adódik össze. Az évközi teljesítés részben (1) házi feladatok megoldásával, leírásával és beadásával, (2) jegyzetek írásával szerezhető meg. Félév közben mindkét részért 50-50 pontot lehet szerezni. A félév végi vizsgán 100 pontot lehet eléni. Előre láthatólag a jegyek a következőképpen alakulnak ki a szerzett pontszámtól függően:

Tehát szorgalmas munkával a jegy/kredit évközben is elérhető.


Szobám: A Bolyai Intézet I. emelétének (Aradi Vértanúk teréről nyíló lépcsőház felőli) 102-es szobája.

Fogadóóra: megbeszélés szerint (Telefon: X 4088 (kívülről 544 088)).

    Akinek ez az időpont nem megfelelő vagy más problémával akar hozzám fordulni az emailen hajnal@math.u-szeged.hu tud velem legkönnyebben kapcsolatot teremteni


Az alábbiakban bonyolultságelméleti forrásokat gyûjtöttem össze. Ezek mindegyike részben tárgyalja a kombinatorikus modelleket is. Igazából mindegyik forrás csak részleteket tartalmaz a kurzus anyagához.
Irodalom
 
  • Arora-Barak egy új könyvének elérhető változata, Chapter 9, 12, 13, 14
  • Jin-Yi Cai egy készülő könyvének előzetes változata, 10-11. fejezet.
  • Egy `Computational Complexity Theory' nyári kurzus (David Mix Barrington és Alexis Maciel) anyaga BSc-seknek.