Naslov
Postupci konstrukcije i optimizacije adicijskih lanaca
(Methods for construction and optimization of addition chains)

Autori
Užarević, Josip

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
02.07

Godina
2017

Stranica
43

Mentor
Jakobović, Domagoj

Ključne riječi
adicijski lanac, optimizacija, eksponenciranje, genetski algoritam, deterministi ˇcka metoda, binarna metoda, metoda prozora
(addition chain, optimization, exponentiation, genetic algorithm, deterministic method, binary method, window method)

Sažetak
Uvod rada sadrži opc´i pregled sadržaja rada te povezuje odnose izmed¯u pojedinih poglavlja. Sljede´ce 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ˇcela rješavanja problema: deterministi ˇcki i stohastiˇcki. Tre´ce poglavlje opisuje op´ce naˇcelo rada genetskog algoritma te specifiˇcnosti vezane za adicijske lance, dok se ˇcetvrto poglavlje bavi determinitiˇckim metodama, postoje´cim 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ˇcku su iznesena sva važna zapažanja izvedena tokom izrade programskog rješenja te analize rezultata.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA