Sylabus
1. Faktorizace polynomů nad konečnými tělesy, faktorizace celočíselných polynomů. 2.
Gröbnerovy báze a jejich aplikace, řešení soustav polynomiálních rovnic. 3. Lenstra-Lenstra-Lovászův algoritmus a jeho aplikace.
Anotace
Hlavním tématem přednášky jsou algoritmy pro faktorizaci polynomů, Gröbnerovy báze a Lenstra-Lenstra-
Lovászův algoritmus. Všechny algoritmy nacházejí řadu aplikací ve výpočetní algebře, geometrii, při kryptoanalýze i v návrzích nových kryptosystémů.