Πιθανοτικές Τεχνικές και Τυχαιοκρατικοί Αλγόριθμοι

Επίσημο περίγραμμα μαθήματος του ΤΜΗΥΠ (Πανεπιστήμιο Πατρών), όπως δημοσιεύεται στη σελίδα του μαθήματος. Δεν δημοσιεύεται (έγκυρο) αρχείο περιγράμματος· παρατίθεται μόνο η σύντομη περιγραφή της σελίδας.

Στόχοι

Δεν αναφέρεται.

Περιεχόμενο (ύλη)

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

Αξιολόγηση

Δεν αναφέρεται.

Βιβλιογραφία

Δεν αναφέρεται.