Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Računalna složenost i izračunljivost teških problema (CROSBI ID 365063)

Ocjenski rad | diplomski rad

Vidačković, Ines Računalna složenost i izračunljivost teških problema / Bogunović, Nikola (mentor); Bogunović, Nikola (neposredni voditelj). Zagreb, Fakultet elektrotehnike i računarstva, . 2011

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

Povezanost rada

Računarstvo