Elementi di Algebra Computazionale
Prof. Patrizia Gianni

Nel corso verranno illustrati alcuni argomenti di Algebra e Algebra Commutativa, con particolare attenzione agli aspetti algoritmici e computazionali.

Un programma preliminare degli argomenti che verranno svolti è il seguente:
Algoritmi per i polinomi in una e più variabili: Massimo Comun Divisore Fattorizzazione su campi finiti, sugli interi e su estensioni algebriche
Basi di Groebner: Anelli di polinomi e Moduli Ordinamenti monomiali Anelli Noetheriani, Teorema della base di Hilbert Algoritmo di Buchberger Ideal membership Sizigie
Risoluzione di Sistemi di equazioni polinomiali: Algebra lineare e sistemi polinomiali Eliminazione e Basi di Groebner Applicazioni: Decomposizione irriducibile di ideali e varietà Robotica e dimostrazione automatica di teoremi in Geometria Basi di Groebner e Decodifica di codici ciclici Basi di Groebner e programmazione intera
Saranno svolte esercitazioni di laboratorio nelle quali verranno presentati alcuni linguaggi per la manipolazione simbolica, (e.g. CoCaA, Maple e Axiom).

Libri Consigliati

A.M. Cohen, Cuypers, H. Sterk Some Tapas of Computer Algebra, Springer, ACM Vol 4, 1999]
D.Cox, J Little, D. O'Shea Ideals, Varieties and Algorithms, Springer, UTM, 1991
H.Kreuzer, L.Robbiano Computational Commutative Algebra 1, Springer, 2000.