prikaz prve stranice dokumenta Problem traženja Ramseyevih brojeva
Rad nije dostupan
završni rad
Problem traženja Ramseyevih brojeva
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2017. urn:nbn:hr:168:249570
Bušić, Hrvoje
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Bušić, H. (2017). Problem traženja Ramseyevih brojeva (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:249570

Bušić, Hrvoje. "Problem traženja Ramseyevih brojeva." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2017. https://urn.nsk.hr/urn:nbn:hr:168:249570

Bušić, Hrvoje. "Problem traženja Ramseyevih brojeva." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2017. https://urn.nsk.hr/urn:nbn:hr:168:249570

Bušić, H. (2017). 'Problem traženja Ramseyevih brojeva', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 30.06.2024., https://urn.nsk.hr/urn:nbn:hr:168:249570

Bušić H. Problem traženja Ramseyevih brojeva [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2017 [pristupljeno 30.06.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:249570

H. Bušić, "Problem traženja Ramseyevih brojeva", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2017. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:249570

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:249570
Podaci o radu
NaslovProblem traženja Ramseyevih brojeva
Naslov (engleski)Problem of Finding Ramsey Numbers
AutorHrvoje Bušić
MentorTomislav Burić (mentor)
Član povjerenstvaTomislav Burić (predsjednik povjerenstva)
Član povjerenstvaAnamari Nakić (član povjerenstva)
Član povjerenstvaAna Anušić (č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 obrane2017-07-10, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Ramseyeva teorija za danu strukturu za koju se vjeruje da posjeduje određeno svojstvo, želi odrediti uvjete pod kojima će struktura ostvariti upravo promatrano svojstvo. Matematičari i računalni znanstvenici iz raznih smjerova i na različite načine pokušavaju pristupiti jezgrenom problemu Ramseyevog teorema: eksponencijalno rastućem prostoru pretraživanja stanja u obliku bojanih grafova. Naivni pristup iscrpnog pretraživanja prostora stanja se pokazao neodgovarajućim čak i za male Ramseyeve brojeve, čime pokušaji rješavanja teorema privlače brojne implementacije naprednih algoritama i metaheuristika. Metaheuristike se nadalje osnažuju znanjem iz domene problema, stečenim kroz iskustvo istraživača koji se godinama bave teoremom.
Sažetak (engleski)
Ramsey's theory for a given structure believed to possess a certain property wants to determine the conditions under which the structure will realize the just observed property. Mathematicians and computer scientists from different directions and in various ways try to approach the core problem of Ramsey's theorem: an exponentially growing search space in the form of painted graphs. The brute force approach has proved inadequate even for small Ramsey numbers, which led to attempts to solve the theorem with implementations of advanced algorithms and metaheuristics. Metaheuristics are continuously improved with knowledge of the problem domain, gained through the experience of researchers who have been dealing with the theorem for years.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:249570
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2019-03-13 19:29:59