Παραδείγματα πιθανοκρατικής ανάλυσης αλγορίθμων
Τέσσερα ρεαλιστικά παραδείγματα παραδείγματα σύγχρονων εφαρμογών απλών μεθόδων των πιθανοτήτων σε πρακτικά προβλήματα της πληροφορικής: <br/><br/>1. Ανάλυση ενός "randomized" αλγορίθμου για το πρόβλημα επαλήθευσης ισότητας πολυωνύμων. Σύγκριση του κέρδους σε πολυπλοκότητα, σε σ...
Κύριοι συγγραφείς: | , , , |
---|---|
Μορφή: | 7 |
Γλώσσα: | Greek |
Έκδοση: |
2016
|
Διαθέσιμο Online: | http://localhost:8080/jspui/handle/11419/2818 |