Upplev beräkning genom de minimala delarna: band, läs-/skrivhuvud, tillstånd och övergångsregler.
Maskinöversatt från den engelska originaltexten. Öppna engelska originalet
En Turingmaskin är en abstrakt maskin som definierar beräkning med enbart ett band, ett huvud, ett tillstånd och regler. Här återskapar vi inte det inre av en CPU, utan gör det i stället möjligt att för hand följa hur en instruktion avslutas, och i vilken läsordning. Det första målet är inte att ta fram ett svar, utan att bli i stånd att läsa Tape, Head, State och Rule Table som att de pekar på samma ögonblick.
Turingmaskinens grundläggande uppbyggnad är Stanford Encyclopedia of Philosophy: Turing läggs också upp som relationen mellan band, huvud, tillstånd och instruktionstabell.
När du har valt Preset och Input, jämför det centrala huvudet, det aktuella tillståndet och den markerade raden i Rule Table. Tryck inte på Step än – leta bara efter var den här instruktionen börjar.
Ordningen att titta i är inte ”helheten” utan ”den aktuella cellen”. Här förstår du det lilla löftet att en lång beräkning går framåt lite i taget, utifrån enbart ändliga tillstånd och lokala symboler.
Flyttar till höger ände av ett binärt tal, hanterar minnessiffran och adderar 1.
Vilken är ordningen för den enda instruktion som den här upplevelsen bryter isär och följer?