Indhold
- Definition - Hvad betyder Turing Machine?
- En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
- Techopedia forklarer Turing Machine
Definition - Hvad betyder Turing Machine?
En Turing-maskine er en teoretisk maskine, der manipulerer symboler på en båndstripe, baseret på en tabel med regler. Selvom Turing-maskinen er enkel, kan den skræddersys til at gentage den logik, der er knyttet til enhver computeralgoritme. Det er også særlig nyttigt til at beskrive CPU-funktioner på en computer.
Alan Turing opfandt Turing-maskinen i 1936, og han omtalte den som en "a-maskine" eller automatisk maskine.
En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
Techopedia forklarer Turing Machine
Turing-maskinen er ikke beregnet til at være en funktionel computerteknologi; i stedet er det beregnet til en hypotetisk maskine, der repræsenterer en computermaskine. Turing-maskinen kan hjælpe computerforskere med at forstå grænserne for mekanisk beregning.
Turingmaskiner modellerer matematisk en enhed, der mekanisk kører ved hjælp af et bånd. Dette bånd indeholder symboler, som maskinen kan skrive og læse efter hinanden ved hjælp af et båndhoved.
Mere specifikt inkluderer en Turing-maskine følgende:
- Bånd: Et bånd, der er delt i celler, det ene ved siden af det andet. Hver celle indeholder et symbol fra et bestemt endeligt alfabet. Alfabetet indeholder et unikt tomt symbol såvel som et eller flere andre symboler. Mængden af bånd, der kræves til beregningen, er altid inkluderet i Turing-maskinen.
- Hoved: Et hoved, der er i stand til at skrive og læse symboler på båndet. I visse modeller bevæger hovedet sig, mens båndet er fastgjort.
- Tilstandsregister: Et tilstandsregister til lagring af Turing-maskinens tilstand. Der er en særlig starttilstand, gennem hvilken statsregistret initialiseres.
- Endelig tabel: En endelig tabel (undertiden benævnt en overgangsfunktion eller en handlingstabel) med instruktioner, som generelt er firpartier, men undertiden firdobbelt.