Παραδείγματα πιθανοκρατικής ανάλυσης αλγορίθμων

• Main Authors: Kontogiannis, Ioannis, Toumpis, Stavros, Κοντογιάννης, Ιωάννης, Τουμπής, Σταύρος
• Format: 7
• Language: Greek
• Published: 2016

Τέσσερα ρεαλιστικά παραδείγματα παραδείγματα σύγχρονων εφαρμογών απλών μεθόδων των πιθανοτήτων σε πρακτικά προβλήματα της πληροφορικής: <br/><br/>1. Ανάλυση ενός "randomized" αλγορίθμου για το πρόβλημα επαλήθευσης ισότητας πολυωνύμων. Σύγκριση του κέρδους σε πολυπλοκότητα, σε σ...