hidden - assigned and confirmed by the Study Dept.
Date of registration:
07.10.2008
Date of assignment:
07.10.2008
Date and time of defence:
17.09.2009 00:00
Date of electronic submission:
17.09.2009
Date of proceeded defence:
17.09.2009
Opponents:
doc. Mgr. et Mgr. Jan Žemlička, Ph.D.
Guidelines
Implementace posloupností polynomiálních zbytků a modulárního algoritmu, a to jak pro polynomy jedné proměnné, tak pro polynomy více proměnných. Srovnání časové složitosti obou algoritmů jak teoreticky, tak měřením na několika typech náhodných dat. Pro modulární algoritmus analýza výběru smolného prvočísla. Vycházet lze buď z vlastní implementace, nebo z implementace v knihovně NTL. Těžištěm práce by měly být experimenty s náhodnými daty a jejich statistické vyhodnocení.
References
Joachim von zur Gathen, Jürgen Gerhard, Modern Computer Algebra, Cambridge University Press, Cambridge 1999,
K. O. Geddes, S. R. Czapor, G. Labahn, Algorithms for Computer Algebra, Kluwer Academic Publishers, Boston 1992,
a další dle pokynů vedoucího práce
Preliminary scope of work
NSD celočíselných polynomů - algoritmy a složitost.
Preliminary scope of work in English
GCD of integer polynomials - algorithms and complexity.
- assigned and confirmed by the Study Dept.