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

• Κύριοι συγγραφείς: Kontogiannis, Ioannis, Toumpis, Stavros, Κοντογιάννης, Ιωάννης, Τουμπής, Σταύρος
• Μορφή: 7
• Γλώσσα: Greek
• Έκδοση: 2016

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