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