|
|
|
||
Poslední úprava: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (23.05.2019)
|
|
||
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. (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. Pavel Příhoda, Ph.D. (11.10.2019)
Zkouška je písemná, ke každému z probíraných témat (faktorizace polynomů, Groebnerovy báze, mřížky a LLL algoritmus) jsou zadány 2 otázky. K úspěšnému složení zkoušky bude třeba nadpoloviční počet bodů ze všech tří témat. |
|
||
Poslední úprava: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (13.09.2013)
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. |