Μητροειδή και παραμετρική πολυπλοκότητα

Στην παρούσα εργασία γίνεται μια συνοπτική παρουσίαση ενός σχετικά πρόσφατου και πολλά υποσχόμενου τομέα της υπολογιστικής θεωρίας πολυπλοκότητας, αυτού της Παραμετρικής Πολυπλοκότητας. Παράλληλα παρουσιάζονται τα μητροειδή, μια αφηρημένη αλγεβρική δομή, η οποία αποτελεί κατά κάποιο τρόπο γενίκευση...

Πλήρης περιγραφή

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