https://croatianschoolsydney.com/index.php?action=history&feed=atom&title=Ra%C4%8Dunski_problem 2026-05-25T19:06:26Z Povijest promjena ove stranice na wikiju MediaWiki 1.36.2 https://croatianschoolsydney.com/index.php?title=Ra%C4%8Dunski_problem&diff=47591&oldid=prev 2021-08-22T05:43:25Z

<p>Bot: Automatski unos stranica</p> <p><b>Nova stranica</b></p><div>&lt;!--'''Računski problem'''--&gt;U [[teoretsko računarstvo|teoretskom računarstvu]], '''računski problem''' je matematički objekt koji predstavlja pitanje koje može biti riješeno računalom. Na primjer, &quot;za dan bilo koji broj ''x'', odredi je li ''x'' prost broj&quot; je računski problem. Računski su problemi jedni od glavnih predmeta proučavanja u teoretskom računarstvu, jer je gotovo svaki zadatak koji čovjek želi ostvariti primjer računskog problema. U polju [[algoritam]]a se proučavaju metode rješavanja računskih problema, dok se u komplementarnom polju [[računska teorija složenosti|računske teorije složenosti]] organiziraju računski problemi na osnovu težine njihova rješavanja.<br /> <br /> == Problemi i instance ==<br /> <br /> Računski problem enkodira općenit problem, neovisno o svome ulazu. Problem sa specifičnim skupom ulaza se zove [[instanca]]. Na primjer, &quot;Za dana dva broj ''x'' i ''y'', nađi zbroj ''x'' i ''y''&quot; je računski problem. Specifična ''instanca'' tog računskog problema bi bila &quot;Koji je zbroj 13 i 28?&quot;.<br /> <br /> == Tipovi računskih problema ==<br /> <br /> Računski su problemi organizirani na mnogo različitih načina. Mogu biti organizirani po načinu definicije, te po količini [[računski resurs|računskih resursa]] koje zahtijevaju da izračunaju odgovor. Računski problemi koji intuitivno izgledaju vrlo slično mogu znatno varirati u količini resursa potrebnih za njihovo računanje, i neki su računski problemi [[teorija izračunljivosti (računarstvo)|neizračunljivi]], što znači da nijedan algoritam ne može riješiti svaku njihovu instancu.<br /> <br /> Računski problem koji vraća samo da/ne odgovor se zove [[problem odluke]]. Primjeri problema odluke uključuju &quot;za dani cijeli broj ''n'', odluči je li ''n'' prost broj&quot; i &quot;za dane brojeve ''x'' i ''y'', odredi dijeli li ''x'' ''y''&quot;. Problemi su odluke često korišteni u računskoj teoriji složenosti, jer ih je lakše za proučavati od ostalih problema.<br /> <br /> Računski problemi koji nisu ograničeni na da/ne odgovore se zovu [[funkcijski problem]]i. Primjeri funkcijskih problema uključuju &quot;za dani cijeli broj ''n'', izlistaj sve [[prosti faktor|proste faktore]] od ''n''&quot; i &quot;za dane brojeve ''x'' i ''y'', ispiši na izlazu ''x'' dijeljeno sa ''y''&quot;.<br /> [[Kategorija:Računska teorija složenosti]]</div>

WikiSysop