Promjene

Prijeđi na navigaciju Prijeđi na pretraživanje
m
Bot: ispravak iz main u glavni
 
== Teorija izračunljivosti ==
{{mainglavni|Teorija izračunljivosti (računarstvo)}}
 
[[Teorija izračunljivosti (računarstvo)|Teorija izračunljivosti]] se primarno bavi pitanjem je li problem uopće rješiv na računalu. [[Problem zaustavljanja]] je jedan od najvažnijih rezultata u teoriji izračunljivosti, jer predstavlja primjer konkretnog problema kojeg je i lako formulirati i nemoguće riješiti koristeći Turingov stroj. Veći je dio teorije izračunljivosti izgrađen oko rezultata problema zaustavljanja.
 
== Teorija složenosti ==
{{mainglavni|Računska teorija složenosti}}
 
[[Računska teorija složenosti|Teorija složenosti]] razmatra ne samo može li se problem uopće riješiti na računalu, već i koliko učinkovito može biti riješen. Dva glavna aspekta su promatrana: vremenska složenost i prostorna složenost, koji respektivno predstavljaju broj koraka potreban da se računanje obavi, te količinu memorije potrebnu za obavljanje računanja.
88.144

uređivanja

Navigacijski izbornik