Kombinatorikus számítási modellek

2012 Tavasz

• Amit a kurzusról tudni kell
• Amit a vizsgáról tudni kell

---

Előadások

• Döntési fák (1-3. hét):
  Alapok
  • Az 1. hét jegyzete:   ps file  pdf file 
  Szimpliciális komplexusok (topológiai előismeretek hasznosak, az anyagrész kihagyható)
  • A 2. hét jegyzete:   ps file  pdf file 
  Nem-determiniszizmus, véletlen
  • A 3. hét jegyzete:   ps file  pdf file 
  További segédanyag:   Lovász László egy Princeton University-n tartott kurzusának JEGYZETe az arxiv-ról.
• Kommunikációs bonyolultság (4-5. hét):
  Alapok, rang alsó becslés
  • A 4. hét jegyzete:   ps file  pdf file 
  Véletlen, nem-determinisztikus algoritmusok
  • Az 5. hét jegyzete:   ps file  pdf file 
  További segédanyag:   Lovász László egy ÖSSZEFOGALALÓ CIKKe a honlapjáról.
• Elágazó programok (6-7. hét):
  Alapok
  • A 6. hét jegyzete:   ps file  pdf file 
  Korlátos szélességű elágazó programok
  • A 7. hét jegyzete:   ps file  pdf file 
• Formulák (8-9. hét):
  Alapok
  • A 8. hét jegyzete:   ps file  pdf file 
  Alsó becslések
  • A 9. hét jegyzete:   ps file  pdf file 
• Hálózatok (10-11. hét):
  Alapok
  • A 10. hét jegyzete:   ps file  pdf file 
  Monoton hálózatok
  • A 11. hét jegyzete:   ps file  pdf file