Innholdsfortegnelse:
- Definisjon - Hva betyr ikke-deterministisk turingmaskin (NTM)?
- Techopedia forklarer NTM (Non-Deterministic Turing Machine)
Definisjon - Hva betyr ikke-deterministisk turingmaskin (NTM)?
En ikke-deterministisk Turing-maskin er en teoretisk type datamaskin der spesifikke kommandoer kan gi rom for en rekke handlinger, i stedet for en spesifikk kommando som fører til bare en tillatt handling i den deterministiske datamaskinmodellen.
Der deterministisk programmering er en enkel betingelse av 'input X fører til handling Y', vil et ikke-deterministisk Turing-maskinoppsett teoretisk muliggjøre at input X kan føre til en rekke handlinger Y (matrise).
Techopedia forklarer NTM (Non-Deterministic Turing Machine)
Ikke-deterministiske Turing-maskiner kan virkelig gi en retning for fremtiden for smart eller kunstig intelligent databehandling. Ved å løsrive beregningsarbeid fra det deterministiske paradigmet, kunne datamaskiner lære å løse mer kompliserte problemer og 'tenke' mer som mennesker.
En type ikke-deterministisk Turing-maskin er den sannsynlige Turing-maskinen. Her bestemmes en rekke handlinger (Y) som er omtalt over gjennom en viss sannsynlighetsfordeling. En annen måte å si dette på er at når maskinen har mer enn ett valg, går den til en sannsynlig modell, analyserer den modellen og tar et valg deretter.
Det er mange andre måter å bestille en ikke-deterministisk Turing-maskin på, men prinsippet er at datamaskinen må velge mellom et tilgjengelig sett med alternativer. Noen ikke-deterministiske Turing-modeller i et maskinlæringsoppsett kan bestå av datamaskinen som følger logiske baner til en akseptert eller avvist slutt, og deretter gå tilbake og velge en handling deretter.
Som eksperter påpeker, er ikke-deterministiske Turing-maskiner annerledes enn kvanteberegningsmodeller. Ved kvanteberegning utvider sammenløpet av binære biter til qubits paradigmet og gjør dataprosessene mer forseggjorte og sofistikerte.
I den ikke-deterministiske Turing-maskinen, som forklart, er det tilgjengeligheten av valg i henhold til innspill som tar beregningsmodellen bort fra ren determinisme.
