Sadržaj
- Definicija - Što znači neodređeni algoritam?
- Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.
- Tehopedija objašnjava neodređeni algoritam
Definicija - Što znači neodređeni algoritam?
Neodređeni algoritam može pružiti različite izlaze za isti ulaz na različitim izvedbama. Za razliku od determinističkog algoritma koji proizvodi samo jedan izlaz za isti ulaz čak i na različitim stazama, nedeterministički algoritam putuje različitim rutama kako bi postigao različite ishode.
Neodređeni algoritmi korisni su za pronalaženje približnih rješenja, kada je točno ili skupo doći do točnoga rješenja pomoću determiniranog algoritma.
Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.
Tehopedija objašnjava neodređeni algoritam
Jedan primjer nedeterminističkog algoritma je izvođenje istodobnih algoritama s uvjetima trke, koji mogu pokazati različite izlaze na različitim stazama. Za razliku od determinističkog algoritma koji putuje jednim putem od ulaza do izlaza, nedeterministrativni algoritam može pretrčati mnogo staza, od kojih neki dolaze na iste izlaze, a drugi koji dolaze na različitim izlazima. Ova se značajka matematički koristi u modelima izračuna koji nisu determinirani poput nedeterminističkog konačnog automata.
Neodređeni algoritam može se izvršiti na determinističkom računalu s neograničenim brojem paralelnih procesora. Neodređeni algoritam obično ima dvije faze i izlazne korake. Prva faza je faza nagađanja, koja za pokretanje problema koristi proizvoljne znakove.
Druga faza je faza provjere koja vraća istinito ili netočno za odabrani niz. Postoji mnogo problema koji se mogu zamisliti pomoću nedeterminističkih algoritama, uključujući neriješeni problem P vs NP u teoriji računanja.
Neodređeni algoritmi koriste se za rješavanje problema koji omogućuju više ishoda. Svaki ishod koji daje ne-determinirani algoritam vrijedi, bez obzira na odluke koje je algoritam donio tijekom izvođenja.