Kombinatorikus számítási modellek

2025 Ősz

• Amit a kurzusról tudni kell

---

Előadások

• Döntési fák:
  • Alapok:   pdf file
  • Szimpliciális komplexusok:   pdf file
  • Nem-determiniszizmus, véletlen:   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:
  • Alapok, rang alsó becslés:   pdf file
  • Véletlen, nem-determinisztikus algoritmusok:   pdf file
  További segédanyag:  
  • Lovász László egy ÖSSZEFOGALALÓ CIKKe.
• Elágazó programok:
  • Alapok:   pdf file
  • Korlátos szélességû elágazó programok:   pdf file.
• Formulák:
  • Alapok:   pdf file,
  • Alsó becslések:   pdf file.
• Hálózatok:
  • Alapok:   pdf file,
  • Monoton hálózatok:   pdf file.