Indholdsfortegnelse:
- Definition - Hvad betyder ikke-deterministisk turingmaskine (NTM)?
- Techopedia forklarer NTM (Non-Deterministic Turing Machine)
Definition - Hvad betyder ikke-deterministisk turingmaskine (NTM)?
En ikke-deterministisk Turing-maskine er en teoretisk type computer, hvor specifikke kommandoer muliggør en række handlinger snarere end en bestemt kommando, der fører til kun en tilladt handling i den deterministiske computermodel.
Hvor deterministisk programmering er en simpel betingelse for 'input X fører til handling Y', ville en ikke-deterministisk Turing-maskineopsætning teoretisk give mulighed for input X til at føre til en række handlinger Y (array).
Techopedia forklarer NTM (Non-Deterministic Turing Machine)
Ikke-deterministiske Turing-maskiner kunne virkelig give en retning for fremtiden for smart eller kunstig intelligent computing. Ved at løsne beregningsarbejdet fra det deterministiske paradigme kunne computere lære at løse mere komplicerede problemer og 'tænke' mere som mennesker.
En type ikke-deterministisk Turing-maskine er den sandsynlige Turing-maskine. Her bestemmes den række af handlinger (Y), der er omtalt ovenfor, gennem en vis sandsynlighedsfordeling. En anden måde at sige dette på er, at når maskinen har mere end et valg, går den til en sandsynlig model, analyserer denne model og træffer et valg i overensstemmelse hermed.
Der er mange andre måder at bestille en ikke-deterministisk Turing-maskine på, men princippet er, at computeren skal vælge mellem et tilgængeligt sæt valgmuligheder. Nogle ikke-deterministiske Turing-modeller i et maskinlæringsopsætning kan muligvis bestå af computeren, der følger logiske stier til et accepteret eller afvist slut, og derefter gå tilbage og vælge en handling i overensstemmelse hermed.
Som eksperter påpeger, er ikke-deterministiske Turing-maskiner forskellige end kvantecomputermodeller. Ved kvanteberegning udvider sammenflødet af binære bits til qubits paradigmet og gør computerprocesserne mere detaljerede og sofistikerede.
I den ikke-deterministiske Turing-maskine er det, som forklaret, tilgængeligheden af valg i henhold til input, der tager computermodellen væk fra ren determinisme.
