Problem traženja Ramseyevih brojeva

Sažetak na hrvatskom: 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 jezgren...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:48314/Details
Glavni autor: Bušić, Hrvoje (-)
Ostali autori: Burić, Tomislav (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, H. Bušić, 2017.
Predmet:
LEADER 02624na a2200229 4500
003 HR-ZaFER
008 160221s2017 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid5660 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Bušić, Hrvoje 
245 1 0 |a Problem traženja Ramseyevih brojeva :  |b završni rad /  |c Hrvoje Bušić ; [mentor Tomislav Burić]. 
246 1 |a Problem of Finding Ramsey Numbers  |i Naslov na engleskom:  
260 |a Zagreb,  |b H. Bušić,  |c 2017. 
300 |a 25 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2017-06-09, datum završetka: 2017-07-10 
520 3 |a Sažetak na hrvatskom: 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. 
520 3 |a Sažetak na engleskom: 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. 
653 1 |a graf  |a klika  |a Bron-Kerbosch algoritam traženja klika  |a Frank P. Ramsey  |a Ramseyeva teorija  |a Ramseyev teorem  |a Ramseyevi brojevi 
653 1 |a graph  |a clique  |a Bron-Kerbosch clique finding algorithm  |a Frank P. Ramsey  |a Ramsey theory  |a Ramsey theorem  |a Ramsey numbers 
700 1 |a Burić, Tomislav  |4 ths 
942 |c Z 
999 |c 48314  |d 48314