National and Kapodistrian University of Athens
Αλγεβρική επίλυση γεωμετρικών προβλημάτων (Αυτόματες - Αγλοριθμικές Αποδείξεις , το τρίτο πρόβλημα Hilbert)
Abstract
dc:descriptionΠερίληψη Η παρούσα διπλωματική εργασία αναφέρεται κυρίως σε δυο θέματα τα οποία σχετίζονται με την αλγεβρική επίλυση γεωμετρικών προβλημάτων. Στο πρώτο, που σχετίζεται με την αλγοριθμική απόδειξη θεωρημάτων της ευκλείδειας γεωμετρίας, παρουσιάζουμε ένα από τα σημαντικότερα εργαλεία της υπολογιστικής αλγεβρικής γεωμετρίας, τον αλγόριθμο Buchberger. Στον αλγόριθμο αυτό η είσοδος είναι ένα σύστημα πολυωνυμικών εξισώσεων πολλών μεταβλητών και η έξοδος ένα ισοδύναμο σύστημα εξισώσεων το οποίο ονομάζεται βάση Groebner. Ο αλγόριθμος Buchberger είναι μια ωραία γενίκευση των αλγορίθμων εύρεσης του μέγιστου κοινού διαιρέτη στην περίπτωση των πολυωνύμων μιας μεταβλητής και της απαλοιφής Gauss για την επίλυση συστημάτων γραμμικών πολυωνυμικών εξισώσεων με πολλούς αγνώστους. Στο δεύτερο εκθέτουμε μια απλή εκδοχή του τρίτου προβλήματος Hilbert και συγκεκριμένα εξετάζουμε κατά πόσο είναι δυνατό, εφαρμόζοντας στοιχειώδεις μεθόδους, να βρούμε τύπο που να υπολογίζει τον όγκο οποιουδήποτε πολυέδρου χωρίς να καταφύγουμε σε άπειρες διαδικασίες. Παραθέτοντας μια απόδειξη που οφείλεται στον Dehn Max, αποδεικνύουμε ότι κάτι τέτοιο είναι αδύνατο αφού, με αυτές τις μεθόδους, δεν μπορούμε να «μετασχηματίσουμε» ένα κανονικό τετράεδρο σε κύβο που να έχει τον ίδιο όγκο.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Αντωνόπουλος Νίκος
Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1315630