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.

Ez egy olvasókurzus. Anyag heti rendszerességgel jelenik meg a kurzus honlapján. Ennek heti követése erősen ajánlott. A feltett anyag jegyzeteket, linkeket, feladatokat tartalmaz. RENDSZERESSÉGGEL lesznek KONZULTÁCIÓK. Ezeken a részvétel erősen ajánlott. Jó lenne, ha a diákok kérdésekkel érkeznének.

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 a feladatok megoldásával, leírásával és beadásával szerezhető meg. Valószínűleg lesznek alternatív feladatok, például angol nyelvú irodalom feldolgozása és előadása. Félév közben 50 pontot lehet szerezni. A félév közbeni munka kötelező: legalább 15 pontot el kell érni a kurzus teljesítéséhez. A félév végi írásbeli vizsgán is 50 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:


Szobám: A Bolyai Intézet I. emelétének (Tisza-part felöli) utolsó (végtelen+1-gyel jelölt) szobája

Fogadóóra: Péntek 12:15-13:00 vagy 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.