Inhoud
- Definitie - Wat betekent Turing Machine?
- Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
- Techopedia legt Turing Machine uit
Definitie - Wat betekent Turing Machine?
Een Turing-machine is een theoretische machine die symbolen op een bandstrook manipuleert, gebaseerd op een tabel met regels. Hoewel de Turing-machine eenvoudig is, kan deze worden aangepast om de logica van elk computeralgoritme te repliceren. Het is ook bijzonder nuttig voor het beschrijven van de CPU-functies in een computer.
Alan Turing vond de Turing-machine uit in 1936 en hij noemde het een "a-machine" of automatische machine.
Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze handleiding leert u wat cloud computing inhoudt en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.
Techopedia legt Turing Machine uit
De Turing-machine is niet bedoeld als een functionele computertechnologie; in plaats daarvan is het bedoeld als een hypothetische machine die een computer vertegenwoordigt. De Turing-machine kan computerwetenschappers helpen de grenzen van mechanische berekening te begrijpen.
Turing machines modelleren wiskundig een apparaat dat mechanisch draait met behulp van een tape. Deze tape bevat symbolen die de machine achter elkaar kan schrijven en lezen met behulp van een tapekop.
Meer specifiek omvat een Turing-machine het volgende:
- Tape: een tape die in cellen wordt gesplitst, de een naast de ander. Elke cel bevat een symbool van een bepaald eindig alfabet. Het alfabet bevat een uniek leeg symbool en een of meer andere symbolen. Het benodigde bandvolume voor de berekening is altijd inbegrepen in de Turing-machine.
- Kop: een kop die symbolen op de band kan schrijven en lezen. Bij bepaalde modellen beweegt de kop terwijl de tape is bevestigd.
- Staatsregister: een statusregister om de status van de Turing-machines op te slaan. Er is een speciale startstatus waardoor het statusregister wordt geïnitialiseerd.
- Eindige tabel: een eindige tabel (soms aangeduid als een overgangsfunctie of een actietabel) met instructies, die over het algemeen vijfvoudig, maar soms viervoudig zijn.