Postupci konstrukcije i optimizacije adicijskih lanaca

diplomski rad

• Naslov (engleski): Methods for construction and optimization of addition chains
• Autor: Josip Užarević
• Mentor: Domagoj Jakobović (mentor)
• Član povjerenstva: Domagoj Jakobović (predsjednik povjerenstva)
• Član povjerenstva: Marin Golub (član povjerenstva)
• Član povjerenstva: Marko Čupić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2018-02-15, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Uvod rada sadrži opći pregled sadržaja rada te povezuje odnose između pojedinih poglavlja. Sljedeće poglavlje razmatra problem potenciranja velikih brojeva te ga povezuje s pojmom adicijskog lanca. Uz to, opisuje se problematika traženja kratkih adicijskih lanaca te se predlažu dva nasuprotna načela rješavanja problema: deterministički i stohastički. Treće poglavlje opisuje opće načelo rada genetskog algoritma te specifičnosti vezane za adicijske lance, dok se četvrto poglavlje bavi determinitičkim metodama, postojećim te novorazvijenim u okviru rada. Peto poglavlje povezuje ova dva pristupa, a u šestom poglavlju su opisane priprema mjerenja, dobiveni rezultati te analiza rješenja. Naposljetku, u Zaključku su iznesena sva važna zapažanja izvedena tokom izrade programskog rješenja te analize rezultata.

Sažetak (engleski)

The introduction is a general overview of the thesis and interconnects individual chapters. The next chapter discusses the problem of exponentiation of large numbers and links it to the concept of the addition chain. Additionally, the problem of searching of short additional chains is described and two contrasting problem-solving principles are proposed: deterministic and stochastic. Chapter 3 describes the general principle of the genetic algorithm and the specifics associated with the addition chains, while the fourth chapter deals with deterministic methods, existing and newly developed within the thesis. The fifth chapter links these two approaches and in the sixth chapter describes the preparation of measurements, the obtained results as well as the analysis of results. Finally, all the important observations made during the design of the software solution and the results analysis are presented in the Conclusion.

• Ključne riječi: adicijski lanac; optimizacija; eksponenciranje; genetski algoritam; deterministička metoda; binarna metoda; metoda prozora
• Ključne riječi (engleski): addition chain; optimization; exponentiation; genetic algorithm; deterministic method; binary method; window method
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:616439
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-14 01:48:02