Računalna složenost i izračunljivost teških problema (CROSBI ID 365063)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Vidačković, Ines
Bogunović, Nikola
Bogunović, Nikola
hrvatski
Računalna složenost i izračunljivost teških problema
Teorija složenosti nastoji dati uvid u razinu inherentne algoritamske složenosti problema. Istraživanja složenosti i izračunljivosti imaju veliku praktičnu vrijednost jer omogućuju estimaciju računalnih resursa (vrijeme i memorijski prostor) potrebnih za rješavanje nekog problema. U radu su definirani osnovni pojmovi iz teorije složenosti, opisan je formalni računalni model kao alat za rješavanje te temeljem toga modela dana je klasifikacija razreda složenosti. Posebna pažnja posvećena je SAT problemu te pored tradicijskih pokazani su neki stohastički ili aproksimativni postupci rješavanja.
računalna složenost i izračunljivost; SAT problem; NP problemi
nije evidentirano
engleski
Computational complexity and computability of hard problems
nije evidentirano
computer complexity and computability; SAT problem; NP problems
nije evidentirano
Podaci o izdanju
71
15.06.2011.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb