Faktorizace polynomů nad konečnými tělesy
| Thesis title in Czech: | Faktorizace polynomů nad konečnými tělesy |
|---|---|
| Thesis title in English: | Factorization of polynomials over finite fields |
| Academic year of topic announcement: | 2005/2006 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Department of Algebra (32-KA) |
| Supervisor: | doc. Mgr. et Mgr. Jan Žemlička, Ph.D. |
| Author: | RNDr. Milan Straka, Ph.D. - assigned and confirmed by the Study Dept. |
| Date of registration: | 09.11.2005 |
| Date of assignment: | 09.11.2005 |
| Date and time of defence: | 26.06.2006 00:00 |
| Date of electronic submission: | 26.06.2006 |
| Date of submission of printed version: | 26.06.2006 |
| Date of proceeded defence: | 26.06.2006 |
| Opponents: | doc. RNDr. David Stanovský, Ph.D. |
| Guidelines |
| Cílem práce je nastudování, algebraické zdůvodnění a implementace algoritmu pro hledání rozkladu polynomů nad konečným tělesem na součin ireducibilních polynomů. Základem pro implementaci bude Berlekampův algoritmus.
|
| References |
| E. R. Berlekamp, Factoring polynomials over large finite fields, Math. Comput. 24(1970), 713-735.
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. E. Kaltofen, V. Shoup, Subquadratic-time factoring of polynomials over finite fields, Math. Comput. 67(1998), No.223, 1179-1197. |
| Preliminary scope of work |
| Cílem práce je nastudování, algebraické zdůvodnění a implementace algoritmu pro hledání rozkladu polynomů nad konečným tělesem na součin ireducibilních polynomů. Základem pro implementaci bude Berlekampův algoritmus. |