Back to search

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

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Αντωνόπουλος Νίκος. Αλγεβρική επίλυση γεωμετρικών προβλημάτων (Αυτόματες - Αγλοριθμικές Αποδείξεις , το τρίτο πρόβλημα Hilbert). 2011. https://pergamos.lib.uoa.gr/uoa/dl/object/1315630