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 Berlekamp-Henselova algoritmu a jeho varianty používající LLL algoritmus (případně dalších metod), srovnání časové složitosti jednotlivých fází algoritmu jak teoreticky, tak měřením na několika typech náhodných dat. 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
Faktorizace celočíselných polynomů - algoritmy a složitost.
Preliminary scope of work in English
Factorization of integer polynomials - algorithms and complexity.
- assigned and confirmed by the Study Dept.