Algoritmi za faktorizaciju polinoma

diplomski rad

• Autor: Mia Matić
• Mentor: Andrej Dujella (mentor)
• Član povjerenstva: Andrej Dujella (predsjednik povjerenstva)
• Član povjerenstva: Boris Guljaš (član povjerenstva)
• Član povjerenstva: Goran Igaly (član povjerenstva)
• Član povjerenstva: Juraj Šiftar (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2018-09-27, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: polinomi; faktorizacija polinoma; Kroneckerov algoritam; Berlekampov algoritam; LLL- algoritam
• Ključne riječi (engleski): polynomials; factorization of polynomials; algorithm of Kronecker; algorithm of Berklamp; the LLL- algorithm
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:651862
• Studijski program: Naziv: Matematika i informatika; smjerovi: nastavnički; Smjer: nastavnički; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra edukacije matematike i informatike (mag. educ. math. et inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2019-06-06 13:09:12