Algorismia (Primer trimestre del curs 2018-19, FME-UPC)

L'assignatura d'Algorismia i Complexitat al grau de Matemàtiques a la UPC s'imparteix dilluns, dimars, dijous i divendres de 9 a 10 .


Preliminars i avaluació:

Els prerequisits per al curs d'Algorismia són un coneixements a nivell de 3er de la llicenciatura de Matemàtiques (per ex. àlgebra modular, probabilitat a nivell l'assignatura de grau).

Hi han 2 llibres de text que cobreixen gran part del material al curs:.


Transparencies (en pdf):

Tema 1: Introducció (Pdf)

Tema 2:Complexitat de Problemes (P i NP): (pdf)

Tema 3:Algorismes i Complexitat modular: (pdf)

Els fulls de problemes:

Full 1 (pdf)

Full 1 (pdf)

Articles per a presentar

Every prime has a succint certificate*(2)

Primality in P*(4)