prikaz prve stranice dokumenta Algoritmi za faktorizaciju polinoma
  Download
PDF 180.59 KB
master's thesis
Algoritmi za faktorizaciju polinoma
Zagreb: University of Zagreb, Faculty of Science, 2018. urn:nbn:hr:217:651862
Matić, Mia
University of Zagreb
Faculty of Science
Department of Mathematics

Institutional repository: Repository of the Faculty of Science

Cite this document

Matić, M. (2018). Algoritmi za faktorizaciju polinoma (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:651862

Matić, Mia. "Algoritmi za faktorizaciju polinoma." Master's thesis, University of Zagreb, Faculty of Science, 2018. https://urn.nsk.hr/urn:nbn:hr:217:651862

Matić, Mia. "Algoritmi za faktorizaciju polinoma." Master's thesis, University of Zagreb, Faculty of Science, 2018. https://urn.nsk.hr/urn:nbn:hr:217:651862

Matić, M. (2018). 'Algoritmi za faktorizaciju polinoma', Master's thesis, University of Zagreb, Faculty of Science, accessed 03 November 2024, https://urn.nsk.hr/urn:nbn:hr:217:651862

Matić M. Algoritmi za faktorizaciju polinoma [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2018 [cited 2024 November 03] Available at: https://urn.nsk.hr/urn:nbn:hr:217:651862

M. Matić, "Algoritmi za faktorizaciju polinoma", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2018. Available at: https://urn.nsk.hr/urn:nbn:hr:217:651862

Metadata
TitleAlgoritmi za faktorizaciju polinoma
AuthorMia Matić
MentorAndrej Dujella (mentor)
Committee memberAndrej Dujella (predsjednik povjerenstva)
Committee memberBoris Guljaš (član povjerenstva)
Committee memberGoran Igaly (član povjerenstva)
Committee memberJuraj Šiftar (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Mathematics)
Zagreb
Defense date and country2018-09-27, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
Diplomski rad podijeljen je na četiri poglavlja. Prvo poglavlje čine osnovni teoremi i svojstva polinoma koja se koriste u radu. U preostala tri poglavlja su opisana tri osnovna algoritma za faktorizaciju polinoma: Kroneckerov algoritam, Berlekampov algoritam i LLL- algoritam. Svako poglavlje, koje opisuje jedan algoritam, podijeljeno je na tri dijela. Prvi dio se sastoji od teorema koji su nam potrebni za razumijevanje algoritma. U drugom dijelu, algoritam je raspisan po koracima, dok je u trećem dijelu komentirana složenost algoritma.
Abstract (english)
This master’s thesis consists of four chapters, first of which contains theorems and properties of polynomials being used in it. Remaining three chapters focus on three main algorithms for factorization of polynomials: algorithm of Kronecker, algorithm of Berklamp, and, ultimately, the LLL- algorithm. Every chapter takes one of the mentioned algorithms and breaks it down in three parts. First part introduces all theorems needed for proper understanding of the algorithm itself, while the second part describes the algorithm in question going through it step by step. Finally, third part of every chapter comments on the complexity of the given algorithm.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:651862
Study programmeTitle: Mathematics and Computer Science Education; specializations in: Mathematics and Computer Science Education
Course: Mathematics and Computer Science Education
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra edukacije matematike i informatike (magistar/magistra edukacije matematike i informatike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2019-06-06 13:09:12