Υπολογιστική Άλγεβρα

Κοναξής Χρήστος

Περιγραφή

Πολυώνυμα πολλών μεταβλητών: Ιδεώδη, ποικιλότητες (varieties), βάσεις Groebner, αλγόριθμος Buchberger. Μελέτη συστημάτων, καταμέτρηση ριζών (φράγμα Bezout και μικτός όγκος), επίλυση με μεθόδους γραμμικής άλγεβρας μέσω του πίνακα της απαλοίφουσας (resultant). Απαλοίφουσα και αναγωγή της επίλυσης σε παραγωντοποίηση. Κλασική (προβολική) και αραιή απαλοίφουσα. Κατασκευή πινάκων απαλοίφουσας (Sylvester, Macaulay, αραιής απαλοίφουσας). 


Θεωρητικές ή πρακτικές (π.χ. Maple) ασκήσεις. Εφαρμογές: Κινηματική των ρομπότ (εικόνα παράλληλου ρομπότ). Δομική βιοπληροφορική και γράφοι αποστάσεων. Υπολογιστική γεωμετρία και Γεωμετρική σχεδίαση. Υπολογιστική θεωρία παιγνίων.

 

Πρόγραμμα 2018-19 (έναρξη την Τρ. 2/10): κάθε Τρίτη 11:00-13:00 αίθουσα Δ' και Παρασκευή 12.00-14:00, αίθουσα Δ', Τμήμα Πληροφορικής, Διδάσκων Χ. Κοναξής.

Κωδικός: ΠΜΣ 168
Σχολή - Τμήμα: Πληροφορικής και Τηλεπικοινωνιών » Μεταπτυχιακό πρόγραμμα σπουδών » ΠΜΣ Πληροφορική και Τηλεπικοινωνίες

Ημερολόγιο

Ανακοινώσεις