Kombinatorikus számítási model

2011 Tavasz

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

---

Előadások

• 1. hét.: Döntési fák, az alapok
  • Az 1. hét jegyzete:   ps file  pdf file 
• 2. hét.: Döntési fák, szimpliciális komplexusok
  • Az 2. hét jegyzete:   ps file  pdf file 
• 3. hét.: Nem-determiniszitkus döntési fák, véletlen döntési fák
  • Az 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.
• 4. hét.: Kommunikációs bonyolultság, rang alsó becslés
  • Az 4. hét jegyzete:   ps file  pdf file 
• 5. hét.: Kommunikációs bonyolultság, 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.
• 6. hét.: Elágazó programok
  • Az 6. hét jegyzete:   ps file  pdf file 
• 7. hét.: Korlátos szélességű elágazó programok
  • Az 7. hét jegyzete:   ps file  pdf file 
• 8. hét.: Formulák
  • Az 8. hét jegyzete:   ps file  pdf file 
• 9. hét.: Alsó becslések formulákra
  • Az 9. hét jegyzete:   ps file  pdf file 
• 10. hét.: Hálózatok
  • Az 10. hét jegyzete:   ps file  pdf file 
• 11. hét.: Alsó becslések monoton hálózatokra
  • Az 11. hét jegyzete:   ps file  pdf file