Talaan ng mga Nilalaman:
- Kahulugan - Ano ang ibig sabihin ng Non-Deterministic Turing Machine (NTM)?
- Ipinaliwanag ng Techopedia ang Non-Deterministic Turing Machine (NTM)
Kahulugan - Ano ang ibig sabihin ng Non-Deterministic Turing Machine (NTM)?
Ang isang di-deterministikong Turing machine ay isang teoretikal na uri ng computer na kung saan ang mga tukoy na utos ay maaaring payagan para sa isang hanay ng mga aksyon, sa halip na isang tiyak na utos na humahantong sa isang pinahihintulutang pagkilos sa deterministikong modelo ng computing.
Kung saan ang deterministik na programming ay isang simpleng kondisyon ng 'input X ay humahantong sa pagkilos Y', isang di-deterministikong pag-setup ng makina ng Turing ay pinahihintulutan para sa pag-input X na humantong sa isang iba't ibang mga aksyon Y (array).
Ipinaliwanag ng Techopedia ang Non-Deterministic Turing Machine (NTM)
Ang mga di-deterministikong Turing machine ay maaaring magbigay ng isang direksyon para sa kinabukasan ng matalino o artipisyal na kompyuter. Sa pamamagitan ng hindi nakakagulat na gawa sa pagkalkula mula sa deterministik na paradigma, matututunan ng mga computer na malutas ang mas kumplikadong mga problema at 'isipin' na katulad ng mga tao.
Ang isang uri ng di-deterministikong Turing machine ay ang probabilistic na Turing machine. Dito, ang hanay ng mga aksyon (Y) na binanggit sa itaas ay natutukoy sa pamamagitan ng ilang pamamahagi ng posibilidad. Ang isa pang paraan upang sabihin ito ay na kapag ang makina ay may higit sa isang pagpipilian, napupunta ito sa isang probabilistikong modelo, sinusuri ang modelong iyon, at gumagawa ng isang pagpipilian nang naaayon.
Maraming iba pang mga paraan upang mag-order ng isang di-tiyak na makina ng Turing, ngunit ang prinsipyo ay ang computer ay dapat pumili mula sa isang magagamit na hanay ng mga pagpipilian. Ang ilang mga di-deterministikong mga modelo ng Turing sa isang pag-setup ng machine ng pag-aaral ay maaaring binubuo ng computer na sumusunod sa mga landas ng lohika sa isang tinanggap o tinanggihan na pagtatapos, at pagkatapos ay bumalik at pumili ng isang aksyon nang naaayon.
Tulad ng itinuturo ng mga eksperto, ang mga di-deterministikong Turing machine ay naiiba kaysa sa mga modelo ng pag-compute ng kabuuan. Sa kabuuan ng computing, ang pagkakaugnay ng mga binary bits sa qubits ay nagpapalawak ng paradigma at ginagawang mas detalyado at sopistikado ang mga proseso ng computing.
Sa di-deterministik na Turing machine, tulad ng ipinaliwanag, ito ay ang pagkakaroon ng mga pagpipilian ayon sa mga input na tumatagal sa modelo ng computing mula sa purong determinism.
