Berlekampův algoritmus

Abstract

Tato práce popisuje Berlekampův algoritmus, který slouží k rozkladu polynomů nad konečnými tělesy na ireducibilní faktory. Konečné těleso má mnoho zajímavých vlastností, ať už některé sdílí s celýmy, reálnými i komplexními čísly, a naopak mnoho unikátních - které oproti nekonečným tělesům umožňují existenci Berlekampova algoritmu.

This thesis describes Berlekamp's algorithm, which factors polynomials over finite fields into ireducible ones. Finite field has many interesting properties, either in common with integers, real or complex numbers, andr many other unique ones - that in contrast with infinite fields allow existence \& correctness of Berlekamp's algorithm.