Μητροειδή και παραμετρική πολυπλοκότητα
Στην παρούσα εργασία γίνεται μια συνοπτική παρουσίαση ενός σχετικά πρόσφατου και πολλά υποσχόμενου τομέα της υπολογιστικής θεωρίας πολυπλοκότητας, αυτού της Παραμετρικής Πολυπλοκότητας. Παράλληλα παρουσιάζονται τα μητροειδή, μια αφηρημένη αλγεβρική δομή, η οποία αποτελεί κατά κάποιο τρόπο γενίκευση...
Κύριοι συγγραφείς: | , |
---|---|
Άλλοι συγγραφείς: | |
Μορφή: | bachelorThesis |
Γλώσσα: | Greek |
Έκδοση: |
Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών. Τομέας Μαθηματικών. Εργαστήριο Αλγοριθμικών Εφαρμογών και Λογικής
2018
|
Θέματα: | |
Διαθέσιμο Online: | http://dspace.lib.ntua.gr/handle/123456789/46863 |