Stap 1: Wat Is een Computer?
Wat is een Turing Machine? Een Turing Machine bestaat uit 4 delen: het tape-, hoofd-, tabel- en staat-register. Om te visualiseren van de werking van een dergelijke machine eerst hebt stel je een film strip spanning oneindig in elke richting. Stel je nu voor dat elke cel van deze Filmstrip slechts één van een gedefinieerde set symbolen (zoals een alfabet bevatten kan). Voor dit voorbeeld laten we aannemen dat elke cel alleen een "0" of een "1" kan bevatten. Deze cellen kunnen worden herschreven een oneindige hoeveelheid tijd maar behouden hun informatie voor onbepaalde tijd totdat ze worden gewijzigd. Het deel van de Turingmachine bekend als het hoofd kan schrijven symbolen aan de cellen, alsook een toename of verlagen van zijn standpunt op de filmstrip door een gegeven integer (geheel getal) van cellen. Het volgende deel is de tabel waarin een bepaalde set van instructies voor het hoofd uit te voeren zoals "verplaatsen recht 4 cellen" en "cel instellen op 1". Het vierde en laatste deel van een Turingmachine is het register van de staat waarvan het doel is om te houden van de huidige status van de machine. De Braziliaanse omvat de instructie, evenals de huidige gegevens op de tape.
Dat is hoe eenvoudig de werking van een computer. Bij uw computer werkt, is het eigenlijk functioneert als een Turingmachine. Verwerking van gegevens die worden bewaard op uw computer door een bepaalde set van instructies en algoritmes. De computer die wordt beschreven in dit Instructable is een zeer simplistische model van een computer, maar het werkt nog steeds als een die u kunt programmeren met een reeks instructies die het zal volgen en uitvoeren.
Nuttige Links: Wikipedia op Turing Machines: