Kazalo:
Opredelitev - Kaj pomeni nedefinirani algoritem?
Neodreden algoritem lahko za različne izvedbe ponuja različne izhode za isti vhod. Za razliko od determinističnega algoritma, ki ustvari samo en izhod za isti vhod, tudi v različnih poteh, nedefinirani algoritem potuje po različnih poteh in doseže različne izide.
Neodločilni algoritmi so uporabni za iskanje približnih rešitev, kadar je natančno rešitev težko ali drago izvesti z detergentnim algoritmom.
Tehopedija razlaga neopredeljeni algoritem
En primer nedefiniranega algoritma je izvedba sočasnih algoritmov z dirkalnimi pogoji, ki lahko na različnih poteh kažejo različne izhode. Za razliko od determinističnega algoritma, ki prehodi eno pot od vhoda do izhoda, lahko nedefinirani algoritem vodi veliko poti, pri čemer nekateri pridejo do istih izhodov, drugi pa do različnih izhodov. Ta lastnost se matematično uporablja v nedeterminističnih računskih modelih, kot je nedefinirani končni avtomat.
Neodreden algoritem je sposoben izvajati na determiniranem računalniku, ki ima neomejeno število vzporednih procesorjev. Neodrejeni algoritem ima običajno dve fazi in izhodni korak. Prva faza je faza ugibanja, ki za izvajanje težave uporablja poljubne znake.
Druga faza je faza preverjanja, ki za izbrani niz vrne resnično ali napačno. Obstaja veliko težav, ki jih je mogoče zasnovati s pomočjo nedefiniranih algoritmov, vključno z nerešenim problemom P proti NP v računalniški teoriji.
Neodrejeni algoritmi se uporabljajo pri reševanju problemov, ki omogočajo več rezultatov. Vsak rezultat, ki ga ustvari neopredeljen algoritem, je veljaven, ne glede na izbire algoritma med izvajanjem.
