prikaz prve stranice dokumenta Problem traženja Ramseyevih brojeva
No public access
undergraduate thesis
Problem traženja Ramseyevih brojeva
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. urn:nbn:hr:168:249570
Bušić, Hrvoje
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Bušić, H. (2017). Problem traženja Ramseyevih brojeva (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:249570

Bušić, Hrvoje. "Problem traženja Ramseyevih brojeva." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:249570

Bušić, Hrvoje. "Problem traženja Ramseyevih brojeva." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:249570

Bušić, H. (2017). 'Problem traženja Ramseyevih brojeva', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 19 October 2024, https://urn.nsk.hr/urn:nbn:hr:168:249570

Bušić H. Problem traženja Ramseyevih brojeva [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2017 [cited 2024 October 19] Available at: https://urn.nsk.hr/urn:nbn:hr:168:249570

H. Bušić, "Problem traženja Ramseyevih brojeva", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2017. Available at: https://urn.nsk.hr/urn:nbn:hr:168:249570

Metadata
TitleProblem traženja Ramseyevih brojeva
Title (english)Problem of Finding Ramsey Numbers
AuthorHrvoje Bušić
MentorTomislav Burić (mentor)
Committee memberTomislav Burić (predsjednik povjerenstva)
Committee memberAnamari Nakić (član povjerenstva)
Committee memberAna Anušić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2017-07-10, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:249570
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2019-03-13 19:29:59