Berlekampův algoritmus

Růžička, Lukáš

Berlekampův algoritmus

dc.contributor.advisor	Jahoda, Pavel
dc.contributor.author	Růžička, Lukáš
dc.contributor.referee	Vodstrčil, Petr
dc.date.accepted	2020-06-23
dc.date.accessioned	2020-07-20T12:05:31Z
dc.date.available	2020-07-20T12:05:31Z
dc.date.issued	2020
dc.description.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.	cs
dc.description.abstract	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.	en
dc.description.department	470 - Katedra aplikované matematiky	cs
dc.description.result	velmi dobře	cs
dc.format.extent	1059151 bytes
dc.format.mimetype	application/pdf
dc.identifier.other	OSD002
dc.identifier.sender	S2724
dc.identifier.thesis	RUZ0072_FEI_B2647_1103R031_2020
dc.identifier.uri	http://hdl.handle.net/10084/140372
dc.language.iso	cs
dc.publisher	Vysoká škola báňská - Technická univerzita Ostrava	cs
dc.rights.access	openAccess
dc.subject	Berlekampův algoritmus	cs
dc.subject	faktorizace	cs
dc.subject	polynom	cs
dc.subject	konečné těleso	cs
dc.subject	Berlekamp's algorithm	en
dc.subject	factorization	en
dc.subject	polynomial	en
dc.subject	finite field	en
dc.thesis.degree-branch	Výpočetní matematika	cs
dc.thesis.degree-grantor	Vysoká škola báňská - Technická univerzita Ostrava. Fakulta elektrotechniky a informatiky	cs
dc.thesis.degree-level	Bakalářský studijní program	cs
dc.thesis.degree-name	Bc.
dc.thesis.degree-program	Informační a komunikační technologie	cs
dc.title	Berlekampův algoritmus	cs
dc.title.alternative	Berlekamp´s algorithm	en
dc.type	Bakalářská práce	cs

Files

Original bundle

Now showing 1 - 4 out of 4 results

Name:: RUZ0072_FEI_B2647_1103R031_2020.pdf
Size:: 1.01 MB
Format:: Adobe Portable Document Format
Description:: Text práce

Download

Name:: RUZ0072_FEI_B2647_1103R031_2020_priloha.zip
Size:: 785 KB
Format:: Unknown data format
Description:: Příloha

Download

Name:: RUZ0072_FEI_B2647_1103R031_2020_posudek_vedouci_Jahoda_Pavel.pdf
Size:: 57.3 KB
Format:: Adobe Portable Document Format
Description:: Posudek vedoucího – Jahoda, Pavel

Download

Name:: RUZ0072_FEI_B2647_1103R031_2020_posudek_oponent_Vodstrcil_Petr.pdf
Size:: 56.67 KB
Format:: Adobe Portable Document Format
Description:: Posudek oponenta – Vodstrčil, Petr

Download

Collections

Vysokoškolské kvalifikační práce Fakulty elektrotechniky a informatiky / Theses and dissertations of Faculty of Electrical Engineering and Computer Science (FEI)