Innehåll
- Definition - Vad betyder Turing Machine?
- En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
- Techopedia förklarar Turing Machine
Definition - Vad betyder Turing Machine?
En Turing-maskin är en teoretisk maskin som manipulerar symboler på en bandremsa, baserad på en tabell med regler. Trots att Turing-maskinen är enkel kan den skräddarsys för att replikera logiken som är associerad med vilken datoralgoritm som helst. Det är också särskilt användbart för att beskriva CPU-funktionerna i en dator.
Alan Turing uppfann Turing-maskinen 1936 och han hänvisade till den som en "a-maskin" eller automatisk maskin.
En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
Techopedia förklarar Turing Machine
Turing-maskinen är inte avsedd att vara en funktionell datorteknik; istället är det avsett som en hypotetisk maskin som representerar en datormaskin. Turing-maskinen kan hjälpa datavetare att förstå gränserna för mekanisk beräkning.
Turingmaskiner modellerar matematiskt en enhet som mekaniskt körs med ett band. Detta band innehåller symboler, som maskinen kan skriva och läsa, en efter den andra, med hjälp av ett bandhuvud.
Mer specifikt inkluderar en Turing-maskin följande:
- Tejp: Ett band som delas upp i celler, det ena bredvid det andra. Varje cell innehåller en symbol från ett bestämt alfabet. Alfabetet innehåller en unik tom symbol samt en eller flera andra symboler. Volymen band som krävs för beräkningen ingår alltid i Turing-maskinen.
- Huvud: Ett huvud som kan skriva och läsa symboler på bandet. I vissa modeller rör sig huvudet medan bandet är fixerat.
- Tillståndsregister: Ett tillståndsregister för att lagra Turing-maskinerna Det finns ett speciellt starttillstånd genom vilket statsregistret initialiseras.
- Ändlig tabell: En ändlig tabell (ibland kallad en övergångsfunktion eller en åtgärdstabell) med instruktioner, som i allmänhet är fyrdubblar, men ibland fyrdubbla.