https://enciklopedija.cc/index.php?action=history&feed=atom&title=Problem_odluke 2026-08-24T16:00:14Z Povijest promjena ove stranice na wikiju MediaWiki 1.42.3 https://enciklopedija.cc/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;!--&#039;&#039;&#039;Problem odluke&#039;&#039;&#039;--&gt;U [[teorija izračunljivosti|teoriji izračunljivosti]] i [[računska teorija složenosti|računskoj teoriji složenosti]], &#039;&#039;&#039;problem odluke&#039;&#039;&#039; je pitanje postavljeno u nekom [[formalni sustav|formalnom sustavu]] s da/ne odgovorom. Na primjer, problem &quot;za dana dva broja &#039;&#039;x&#039;&#039; i &#039;&#039;y&#039;&#039;, dijeli li &#039;&#039;x&#039;&#039; &#039;&#039;y&#039;&#039;?&quot; je problem odluke. Odgovor može biti &#039;da&#039; ili &#039;ne&#039;, i ovisi o vrijednostima &#039;&#039;x&#039;&#039; i &#039;&#039;y&#039;&#039;.<br /> <br /> Problemi su odluke usko povezani s [[funkcijski problem|funkcijskim problemima]], koji mogu imati složenije odgovore od jednostavnih &#039;da&#039; ili &#039;ne&#039;. Odgovarajući funkcijski problem jest &quot;za dana dva broja &#039;&#039;x&#039;&#039; i &#039;&#039;y&#039;&#039;, koji je rezultat dijeljenja &#039;&#039;x&#039;&#039; sa &#039;&#039;y&#039;&#039;?&quot;. Također su povezani s [[optimizacijski problem|optimizacijskim problemima]], koji se bave pronalaženjem &#039;&#039;najboljeg&#039;&#039; odgovora za dani problem.<br /> <br /> Metode korištene za rješavanje problema odluke se zovu &#039;&#039;postupci odluke&#039;&#039; ili [[algoritam|algoritmi]]. Algoritam bi za ovaj problem odluke objasnio kako odrediti dijeli li &#039;&#039;x&#039;&#039; &#039;&#039;y&#039;&#039;, za dane &#039;&#039;x&#039;&#039; i &#039;&#039;y&#039;&#039;. Za problem odluke koji može biti riješen nekim algoritmom se kaže da je &#039;&#039;&#039;odlučiv&#039;&#039;&#039;.<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