https://croatianschoolsydney.com/index.php?action=history&feed=atom&title=Problem_odluke 2026-06-14T14:05:12Z Povijest promjena ove stranice na wikiju MediaWiki 1.36.2 https://croatianschoolsydney.com/index.php?title=Problem_odluke&diff=47406&oldid=prev 2021-08-21T22:55:28Z

<p>Bot: Automatski unos stranica</p> <p><b>Nova stranica</b></p><div>&lt;!--'''Problem odluke'''--&gt;U [[teorija izračunljivosti|teoriji izračunljivosti]] i [[računska teorija složenosti|računskoj teoriji složenosti]], '''problem odluke''' je pitanje postavljeno u nekom [[formalni sustav|formalnom sustavu]] s da/ne odgovorom. Na primjer, problem &quot;za dana dva broja ''x'' i ''y'', dijeli li ''x'' ''y''?&quot; je problem odluke. Odgovor može biti 'da' ili 'ne', i ovisi o vrijednostima ''x'' i ''y''.<br /> <br /> Problemi su odluke usko povezani s [[funkcijski problem|funkcijskim problemima]], koji mogu imati složenije odgovore od jednostavnih 'da' ili 'ne'. Odgovarajući funkcijski problem jest &quot;za dana dva broja ''x'' i ''y'', koji je rezultat dijeljenja ''x'' sa ''y''?&quot;. Također su povezani s [[optimizacijski problem|optimizacijskim problemima]], koji se bave pronalaženjem ''najboljeg'' odgovora za dani problem.<br /> <br /> Metode korištene za rješavanje problema odluke se zovu ''postupci odluke'' ili [[algoritam|algoritmi]]. Algoritam bi za ovaj problem odluke objasnio kako odrediti dijeli li ''x'' ''y'', za dane ''x'' i ''y''. Za problem odluke koji može biti riješen nekim algoritmom se kaže da je '''odlučiv'''.<br /> <br /> Polje računske složenosti kategorizira odlučive probleme odluke po težini rješavanja. &quot;Težina&quot; je, u ovom smislu, opisana u terminima [[računski resurs|računskih resursa]] potrebnih najučinkovitijem algoritmu za određeni problem. S druge strane, polje [[teorija rekurzije|teorije rekurzije]] kategorizira neodlučive probleme po [[Turingov stupanj|Turingovom stupnju]], koji je mjera neizračunljivosti inherentne svakom rješenju.<br /> <br /> Istraživanje u teoriji izračunljivosti se obično sredotoči na probleme odluke, pri čemu ne dolazi do smanjenja općenitosti.<br /> <br /> {{mrva-rač}}<br /> [[Kategorija:Teorija računanja]]</div>

WikiSysop