Κωδικός Μαθήματος:
CEID_ΝΕ5017
Κατηγορία:
Περίοδος:
Χειμερινό Εξάμηνο
Διδάσκοντες:
Διδακτικές Μονάδες:
5
Μη κατασκευαστικές αποδείξεις ύπαρξης συνδυαστικών δομών, η μέθοδος της θετικής πιθανότητας, η γραμμικότητα της μέσης τιμής, η μέθοδος της δεύτερης ροπής, το τοπικό θεώρημα του Lovasz, η ανισότητα Janson, ακολουθίες διατήρησης, τυχαίοι περίπατοι και μαρκοβιανές αλυσίδες, φράγματα Chernoff. Εισαγωγή σε πιθανοτικούς αλγορίθμους.