Περίληψη: | Περιγραφή του αντικειμένου της θεωρίας πιθανοτήτων, του συγγράμματος, και σύντομη αναφορά στις εφαρμογές της πιθανοκρατικής προσέγγισης σε σύγχρονα προβλήματα της πληροφορικής και της στατιστικής. Συνοπτική ανάπτυξη της σχέσης των πιθανοτήτων με τα μαθηματικά εν γένει, ιστορική επισκόπηση της εμφάνισης των βασικών εννοιών της τυχαιότητας και της πιθανότητας. Παραδείγματα σημαντικών και κεντρικών εφαρμογών στην πληροφορική και τη στατιστική: Περιγραφή και προσομοίωση δικτύων και άλλων πολύπλοκων συστημάτων, πιθανοκρατική ανάλυση αλγορίθμων, "randomized" αλγόριθμοι, αλγόριθμοι επεξεργασίας δεδομένων multimedia, εφαρμογές στη μηχανική μάθηση και την ανάκτηση πληροφοριών, κρυπτογραφία, θεμελίωση βασικών εννοιών πολυπλοκότητας και υπολογισιμότητας, δημοσκοπήσεις, δειγματοληψία, στατιστική εκτίμηση, το Κεντρικό Οριακό Θεώρημα.
|