Πιθανοτικές Τεχνικές

Κωδικός Μαθήματος: 
CEID_ΝΕ5017
Κατηγορία: 
Περίοδος: 
Χειμερινό Εξάμηνο
Διδακτικές Μονάδες: 
5

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

Startup Growth Lite is a free theme, contributed to the Drupal Community by More than Themes.