Saturs
- Definīcija - ko nozīmē nedeterministiskais algoritms?
- Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
- Techopedia izskaidro nedeterministisko algoritmu
Definīcija - ko nozīmē nedeterministiskais algoritms?
Nedeterministisks algoritms var nodrošināt dažādas izejas vienai un tai pašai ievadei dažādās izpildēs. Atšķirībā no deterministiskā algoritma, kas rada tikai vienu izvadi vienai un tai pašai ievadei pat dažādos piegājienos, nedeterministiskais algoritms pārvietojas pa dažādiem maršrutiem, lai iegūtu atšķirīgus rezultātus.
Nedeterministiski algoritmi ir noderīgi aptuvenu risinājumu atrašanai, kad precīzu risinājumu ir grūti vai dārgi iegūt, izmantojot deterministisko algoritmu.
Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
Techopedia izskaidro nedeterministisko algoritmu
Viens no nedeterminētiskā algoritma piemēriem ir vienlaicīgu algoritmu izpilde ar sacīkšu apstākļiem, kas dažādos braucienos var parādīt dažādas izejas. Atšķirībā no deterministiskā algoritma, kas ved vienu ceļu no ievades uz izvadi, nedeterministiskais algoritms var iet pa daudziem ceļiem, dažiem nonākot pie tām pašām izejām, bet citiem nonākot pie dažādām izejām. Šo funkciju matemātiski izmanto nedeterministiskos aprēķina modeļos, piemēram, nedeterministiskos ierobežotajos automātos.
Nedeterministisko algoritmu var izpildīt deterministiskā datorā, kurā ir neierobežots paralēlu procesoru skaits. Nedeterministiskam algoritmam parasti ir divas fāzes un izvades soļi. Pirmais posms ir minēšanas posms, kurā problēmas novēršanai tiek izmantotas patvaļīgas rakstzīmes.
Otrā fāze ir verifikācijas fāze, kas atgriež patieso vai nepatieso izvēlētajai virknei. Ir daudzas problēmas, kuras var konceptualizēt, izmantojot nedeterminētiskus algoritmus, ieskaitot neatrisinātu P vs NP problēmu skaitļošanas teorijā.
Nedeterminētiski algoritmi tiek izmantoti tādu problēmu risināšanā, kuras pieļauj vairākus rezultātus. Katrs rezultāts, ko rada nedeterminēmisks algoritms, ir derīgs neatkarīgi no algoritma izvēles izpildes laikā.