Talaan ng mga Nilalaman:
- Kahulugan - Ano ang ibig sabihin ng Non-Deterministic Algorithm?
- Ipinaliwanag ng Techopedia ang Non-Deterministic Algorithm
Kahulugan - Ano ang ibig sabihin ng Non-Deterministic Algorithm?
Ang isang di-deterministikong algorithm ay maaaring magbigay ng iba't ibang mga output para sa parehong pag-input sa iba't ibang mga pagpapatupad. Hindi tulad ng isang deterministik algorithm na gumagawa lamang ng isang solong output para sa parehong pag-input kahit sa iba't ibang mga tumatakbo, isang di-deterministikong algorithm ang naglalakbay sa iba't ibang mga ruta upang makarating sa iba't ibang mga kinalabasan.
Ang mga di-deterministikong algorithm ay kapaki-pakinabang para sa paghahanap ng tinatayang solusyon, kapag ang isang eksaktong solusyon ay mahirap o mamahaling makuha gamit ang isang deterministic algorithm.
Ipinaliwanag ng Techopedia ang Non-Deterministic Algorithm
Isang halimbawa ng isang di-deterministikong algorithm ay ang pagpapatupad ng mga kasabay na algorithm na may mga kondisyon ng lahi, na maaaring magpakita ng iba't ibang mga output sa iba't ibang mga tumatakbo. Hindi tulad ng isang deterministik algorithm na naglalakbay sa isang solong landas mula sa pag-input sa output, ang isang di-deterministikong algorithm ay maaaring tumagal ng maraming mga landas, na may ilang mga darating sa parehong mga output, at iba pa na nakakarating sa iba't ibang mga output. Ang tampok na ito ay ginagamit sa matematika sa mga di-deterministikong mga modelo ng pagkalkula tulad ng di-deterministikong wakas na automaton.
Ang isang di-deterministikong algorithm ay may kakayahang magpatupad sa isang computer na deterministik na mayroong walang limitasyong bilang ng mga magkaparehong processors. Ang isang non-deterministic algorithm ay karaniwang may dalawang phase at output na mga hakbang. Ang unang yugto ay ang yugto ng paghula, na gumagamit ng mga di-makatwirang mga character upang patakbuhin ang problema.
Ang pangalawang yugto ay ang verifying phase, na nagbabalik ng totoo o mali para sa napiling string. Maraming mga problema na maaaring ma-conceptualize sa tulong ng mga di-deterministikong algorithm kabilang ang hindi nalutas na problema ng P vs NP sa teorya ng computing.
Ang mga di-deterministikong algorithm ay ginagamit sa paglutas ng mga problema na nagbibigay-daan sa maraming mga kinalabasan. Ang bawat kinalabasan na gumagawa ng di-deterministikong algorithm ay may bisa, anuman ang mga pagpipilian na ginawa ng algorithm sa panahon ng pagpapatupad.
