Računski resurs: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
prijevod sa en |
čišćenje (AWB) |
||
Redak 4:
Računski su resursi korisni jer možemo proučavati koji problemi mogu biti izračunati u određenim količinama svakog računskog resursa. Na taj se način može odrediti je li [[algoritam]] rješavanja problema optimalan. Skup svih računskih problema koji mogu biti riješeni korištenjem određene količine određenog računskog resursa jest [[klasa složenosti]], i odnosi između različitih klasa složenosti su jedna od najvažnijih tema u teoriji složenosti.
[[Kategorija:Računska teorija složenosti]]
|