Satura rādītājs:
- Definīcija - ko nozīmē nedeterminētiskā Turing Machine (NTM)?
- Techopedia skaidro nedeterminētisko Turing Machine (NTM)
Definīcija - ko nozīmē nedeterminētiskā Turing Machine (NTM)?
Tīrininga mašīna, kas nav determinēta, ir teorētisks datora tips, kurā īpašas komandas var atļaut virkni darbību, nevis īpaša komanda, kas nosaka tikai vienu pieļaujamu darbību deterministiskajā skaitļošanas modelī.
Ja deterministiskā programmēšana ir vienkāršs nosacījums, ka “ievade X noved pie darbības Y”, tad nenoteiktāka Tjūringa mašīnas iestatīšana teorētiski ļautu ievadei X izraisīt dažādas darbības Y (masīvs).
Techopedia skaidro nedeterminētisko Turing Machine (NTM)
Nedeterminētiskas Tjūringa mašīnas patiešām varētu sniegt virzienu viedās vai mākslīgi viedās skaitļošanas nākotnei. Neatbrīvojot skaitļošanas darbu no deterministiskās paradigmas, datori varēja iemācīties risināt sarežģītākas problēmas un “domāt” vairāk kā cilvēki.
Viens no nedeterminētiskiem Tjūringa aparātiem ir ticamības apzīmējums Tjūringa mašīnām. Šeit darbību masīvs (Y), kas minēts iepriekš, tiek noteikts ar varbūtības sadalījumu. Vēl viens veids, kā to pateikt, ir tāds, ka tad, kad mašīnai ir vairāk nekā viena izvēle, tā pāriet uz varbūtības modeli, analizē šo modeli un attiecīgi izdara izvēli.
Ir daudzi citi veidi, kā pasūtīt nedeterminētisku Tjūringa mašīnu, taču princips ir tāds, ka datoram ir jāizvēlas no pieejamām opcijām. Daži nedeterminētiski Tjūringa modeļi mašīnmācīšanās iestatījumos var sastāvēt no datora, kas seko loģikas ceļiem līdz pieņemtajam vai noraidītajam galam, un pēc tam atgriežas un attiecīgi izvēlas darbību.
Kā uzsver eksperti, nedeterminētiskās Tjūringa mašīnas atšķiras no kvantu skaitļošanas modeļiem. Kvantu skaitļošanā bināro bitu saplūšana kvītēs paplašina paradigmu un padara skaitļošanas procesus sarežģītākus un sarežģītākus.
Nedeterminētiskajā Tjūringa mašīnā, kā paskaidrots, izvēles iespējas atkarībā no izejvielām skaitļošanas modeli novērš no tīra determinisma.
