Ειδικά Θέματα Διακριτών Μαθηματικών
Περιγραφή

Τεχνικές απαρίθμησης (αρχή περιστερώνα, διπλή απαρίθμηση, μέθοδος μέσης τιμής) και εφαρμογές (πυκνότητα 0-1
μητρείων, θεώρημα Lovász-Stein, συστήματα διακριτών αντιπροσώπων).
Συστήματα συνόλων (οικογένειες τομής, αλυσίδες και αντιαλυσίδες, blocking sets και δυικότητα, σχεδιασμοί).
Πιθανοτική μέθοδος (γραμμικότητα της μέσης τιμής, μέθοδος δεύτερης ροπής, Τοπικό Λήμμα του Lovász, συνάρτηση
εντροπίας του Shannon) και εφαρμογές (χρωματισμός γραφημάτων, k-SAT, κάλυμμα κλικών, σύνολα ανεξαρτησίας,
θεώρημα Erdős-Ko-Rado).

Τομέας: Υπολογιστικών Μαθηματικών και Πληροφορικής
Πρόγραμμα Σπουδών:
Προπτυχιακό Πρόγραμμα Σπουδών
Εξάμηνο: Ζ
Πιστωτικές Μονάδες (ECTS): 6
Ωρες Διδασκαλίας (Θ/Φ/Ε): 2/2/0
Κωδικός: IC470
Τύπος Μαθήματος: Επιλογής
Κατεύθυνση ΓΝΜ: Ελεύθερης Επιλογής
Κατεύθυνση ΘΡΜ: Ελεύθερης Επιλογής
Κατεύθυνση ΕΦΜ: Ελεύθερης Επιλογής
Κατεύθυνση ΠΛΗ: Ελεύθερης Επιλογής
Κατεύθυνση ΣΠΕ: Ελεύθερης Επιλογής
Φοιτητές Erasmus: Ναι




keyboard_arrow_up