prikaz prve stranice dokumenta Binarni RAM--strojevi
  Preuzmi
PDF 350.08 KB
diplomski rad
Binarni RAM--strojevi
Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2020. urn:nbn:hr:217:370882
Miletić, Jurica
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Institucijski repozitorij: Repozitorij Prirodoslovno-matematičkog fakulteta

Citirajte ovaj rad

Miletić, J. (2020). Binarni RAM--strojevi (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:370882

Miletić, Jurica. "Binarni RAM--strojevi." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2020. https://urn.nsk.hr/urn:nbn:hr:217:370882

Miletić, Jurica. "Binarni RAM--strojevi." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2020. https://urn.nsk.hr/urn:nbn:hr:217:370882

Miletić, J. (2020). 'Binarni RAM--strojevi', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 05.01.2025., https://urn.nsk.hr/urn:nbn:hr:217:370882

Miletić J. Binarni RAM--strojevi [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2020 [pristupljeno 05.01.2025.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:370882

J. Miletić, "Binarni RAM--strojevi", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2020. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:370882

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:370882
Podaci o radu
NaslovBinarni RAM--strojevi
Naslov (engleski)Binary RAM-machines
AutorJurica Miletić
MentorVedran Čačić (mentor)
Član povjerenstvaVedran Čačić (predsjednik povjerenstva)
Član povjerenstvaFilip Najman (član povjerenstva)
Član povjerenstvaNela Bosner (član povjerenstva)
Član povjerenstvaJosip Tambača (č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 obrane2020-12-01, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
U početku rada smo definirali binarni RAM-stroj i svojstvo binarne BRAM-izračunljivosti za totalne brojevne funkcije. Zatim smo definirali pojam vremenske složenosti za totalne BRAM-algoritme i za funkcije koje oni računaju. Zatim smo radi pojednostavljenja računanja definirali pojmove binmakro-stroj i vanjsku vremensku složenost kako bismo lakše dokazali polinomnu BRAM-izračunljivost totalnih brojevnih funkcija. Zatim smo pomoću postupka spljoštenja pokazali vezu između izračunavanja s binmakro-programima i BRAM-programima. Definiranjem makroa izgradili dovoljno složene programske cjeline kako bismo na kraju izgradili makro-algoritme polinomne vremenske složenosti čija spljoštenja računaju totalne brojevne funkcije zbrajanja i množenja za mjesnosti k >_ 2 iz čega slijedi zbog dokazanih tvrdnji da su one polinomno BRAM-izračunljive.
Sažetak (engleski)
In the beginning of this thesis we defined binary RAM-machine and the property of binary RAM-computability for total natural number functions. Then we defined the term time complexity for total BRAM-algorithms and also for the functions they compute. Then, for the sake of simplifying computation, we defined terms binmacro-machine and outer time complexity so we could more easily prove polynomial BRAM-computability of total natural number functions. Then with the help of flattening procedure we showed the connection between the computation with binmacro-programs and BRAM-programs. By defining macros, we built fairly complex programming units so we could build macro-algorithms of polynomial time complexity whose flattenings compute total number functions of addition and multiplication of arities k >_ 2 from which follows, with proven statements, that they are polynomially BRAM-computable.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:217:370882
Studijski programNaziv: Računarstvo i matematika
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra računarstva i matematike (mag. inf. et math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2021-02-23 10:45:31