Poslední úprava: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (23.05.2019)
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ů.
Poslední úprava: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (23.05.2019)
The main topics of the course are algorithms for polynomial factorization, Gröbner bases and Lenstra-Lenstra-
Lovasz Algorithm. All the algorithms find many applications in computer algebra, geometry, cryptoanalysis, and in
design of new
cryptosystems.
Podmínky zakončení předmětu -
Poslední úprava: doc. Mgr. Pavel Příhoda, Ph.D. (11.10.2019)
Zápočet bude udělen za vypracování 3 domácích úloh, z těchto úloh bude jedna mít čistě implementační charakter.
Poslední úprava: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (28.10.2019)
3 homeworks.
Literatura -
Poslední úprava: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (06.09.2013)
D. Stanovský, L. Barto: Počítačová algebra, Matfyzpress, Praha 2011.
F. Winkler: Polynomial Algorithms in Computer Algebra, Springer 1996.
G. von zur Gathen: Modern computer algebra, Cambridge Univ. Press 1999.
Poslední úprava: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (06.09.2013)
F. Winkler: Polynomial Algorithms in Computer Algebra, Springer 1996.