Παρουσίαση/Προβολή
(DI718) - Νικόλαος Ρήγας
Περιγραφή Μαθήματος
Τό μάθημα αυτό πραγματεύεται σύγχρονες θεωρίες τύπων που βασίζονται στήν αντιστοιχία Curry-Howard· συγκεκριμένα, τή Θεωρία Τύπων τού Martin-Löf και τήν Ομοτοπική Θεωρία Τύπων.
Από τή δεκαετία τού '70 και μέχρι τά μέσα τής δεκαετίας τού '80 ο Per Martin-Löf ανέπτυξε, σε μία σειρά διαδοχικών παραλλαγών, μία κατασκευαστική θεωρία τύπων. Η θεωρία αυτή προέκυψε αρχικά ως προϊόν τής αναζήτησης τού κατάλληλου πλαισίου θεμελίωσης για τά κατασκευαστικά μαθηματικά. Σε αντίθεση με τίς περισσότερες άλλες τυποποιήσεις των μαθηματικών, η θεωρία τύπων τού Martin-Löf δεν βασίζεται στήν κατηγορηματική λογική. Αντίθετα, οι λογικές σταθερές ερμηνεύονται μέσα στή θεωρία τύπων μέσω τής αντιστοιχίας Curry-Howard μεταξύ προτάσεων και τύπων: Μία πρόταση ερμηνεύεται ως ένας τύπος, τά στοιχεία τού οποίου αντιπροσωπεύουν τίς αποδείξεις τής πρότασης.
Ένας τύπος είναι επίσης δυνατό να θεωρηθεί περιγραφή κάποιου προβλήματος με τρόπο παρόμοιο με τήν εξήγηση τής ιντουισιονιστικής λογικής από τόν Kolmogorov. Συγκεκριμένα, ένας τύπος μπορεί να θεωρηθεί προδιαγραφή ενός προβλήματος προγραμματισμού· τά στοιχεία τού τύπου είναι τότε τά προγράμματα που ικανοποιούν τήν προδιαγραφή.
Ένα πλεονέκτημα τής χρήσης τής θεωρίας τύπων για τήν κατασκευή προγραμμάτων είναι ότι είναι δυνατόν να εκφράσουμε τόσο τίς προδιαγραφές όσο και τά προγράμματα μέσα στόν ίδιο φορμαλισμό. Επιπλέον, οι απoδεικτικοί κανόνες μπορούν να χρησιμοποιηθούν για τήν εξαγωγή ενός ορθού προγράμματος από μία προδιαγραφή καθώς και για τήν επαλήθευση ότι ένα συγκεκριμένο πρόγραμμα έχει μια συγκεκριμένη ιδιότητα. Ως γλώσσα προγραμματισμού, η θεωρία τύπων είναι παρόμοια με συναρτησιακές γλώσσες όπως η ML και η Haskell, με τή σημαντική διαφορά ότι η εκτέλεση ενός καλά συντεταγμένου προγράμματος τερματίζει πάντα.
Πιο πρόσφατα, μέσα από τή δουλειά τών Martin Hofmann και Thomas Streicher, αλλά κυρίως τού Vladimir Voevodsky, προέκυψε ότι οι τύποι μπορούν επίσης να ερμηνευθούν ως αφηρημένες γεωμετρικές δομές όπως τίς εννοεί η θεωρίας τής ομοτοπίας, δηλαδή μέχρις συνεχούς παραμόρφωσης. Αυτή η θεώρηση περιλαμβάνει μία νέα ανάγνωση τής ισότητας, που είναι ένα από τα πιο μυστηριώδη συστατικά τής θεωρίας τύπων τού Martin-Löf, ως τού τύπου/χώρου τών μονοπατιών μέσα σε μέσα σε έναν χώρο ομοτοπίας, καθώς και μία νέα τυποθεωρητική αρχή, τό univalence, που αποτελεί αντικείμενο τρέχουσας έρευνας.
Ημερομηνία δημιουργίας
Δευτέρα 7 Σεπτεμβρίου 2026
-
Περίγραμμα
Περιεχόμενο μαθήματος
Θεωρία τύπων τού Martin-Löf
- Επαγωγικοί τύποι και αναδρομή
- Κατηγορηματική λογική με ισότητα
- Επαγωγή
- Σύμπαντα
- Χαρακτηρισμός τής ισότητας
Ομοτοπική θεωρία τύπων
- Η ιεραρχία τών τύπων ισότητας
- Ανώτεροι επαγωγικοί τύποι και univalence
- Propositional resizing and topos logic
- Μαθηματικά στήν Ομοτοπική Θεωρία Τύπων — Η Ομοτοπική Θεωρία Τύπων ως υπόβαθρο τών κατασκευαστικών-στρουκτουραλιστικών μαθηματικών (επιλογή θεμάτων από: θεωρία ομοτοπίας, θεωρία κατηγοριών, θεωρία συνόλων)
Εισαγωγή στήν Agda
Μέθοδοι διδασκαλίας
Δια ζώσης διδασκαλία
Βαθμολογούμενες ασκήσεις
Βιβλιογραφία
The Univalent Foundations Program, Homotopy Type Theory: Univalent Foundations of Mathematics. Institute for Advanced Study, 2013.
Egbert Rijke, Introduction to Homotopy Type Theory (2022).