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 megszerezhető egy írasos vizsgán. De év közben is szerezhető pont a feladatok megoldásával és leírásával. Majd adok (vélhetően angol nyelvű irodalmat is, ennek lejegyzetelése is pontokat eredményezhet. Félév közben 50 pontot lehet szerezni. Előre láthatólag a jegyek a következőképpen alakulnak ki a szerzett pontsza'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.