Nedeterminētiska Turing Machine (NTM)

Autors: Randy Alexander
Radīšanas Datums: 23 Aprīlis 2021
Atjaunināšanas Datums: 16 Maijs 2024
Anonim
Nedeterminētiska Turing Machine (NTM) - Tehnoloģija
Nedeterminētiska Turing Machine (NTM) - Tehnoloģija

Saturs

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 nedeterministiska Tjūringa mašīnas iestatīšana teorētiski ļautu ievadei X izraisīt dažādas darbības Y (masīvs).

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 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. Nesaistot skaitļošanas darbu no deterministiskās paradigmas, datori varēja iemācīties atrisināt sarežģītākas problēmas un “domāt” vairāk kā cilvēki.

Viens no nedeterminētiskās Tjūringa mašīnām ir varbūtības vērtīgs Tjūringa aparāts. Šeit iepriekš aprakstīto darbību masīvs (Y) 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 nenoteiktāki 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ņemtam vai noraidītam 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, tā izvēles pieejamība atbilstoši izejvielām noņem skaitļošanas modeli no tīra determinisma.