Doświadcz obliczeń poprzez minimalny zestaw elementów: taśmę, głowicę odczytu/zapisu, stan i reguły przejść.
Przetłumaczone maszynowo z oryginału w języku angielskim. Otwórz oryginał w języku angielskim
Maszyna Turing to abstrakcyjna maszyna, która definiuje obliczenia za pomocą jedynie taśmy, głowicy, stanu i reguł. Nie odtwarzamy tu wnętrza CPU; zamiast tego umożliwiamy prześledzenie krok po kroku, jak zamyka się jedna instrukcja i w jakiej kolejności odczytu. Pierwszym celem nie jest uzyskanie odpowiedzi, lecz zdobycie umiejętności odczytywania Tape, Head, State i Rule Table jako wskazujących tę samą chwilę.
Podstawowa budowa maszyny Turing to Stanford Encyclopedia of Philosophy: Turing również przedstawia to jako relację między taśmą, głowicą, stanem a tabelą instrukcji.
Gdy wybierzesz Preset i Input, porównaj centralną głowicę, bieżący stan i podświetlony wiersz Rule Table. Nie naciskaj jeszcze Step — po prostu poszukaj miejsca, w którym zaczyna się ta jedna instrukcja.
Kolejność patrzenia to nie „całość”, lecz „bieżąca komórka”. Tutaj chwytasz małą obietnicę, że długie obliczenie posuwa się krok po kroku, wynikając jedynie ze skończonych stanów i lokalnych symboli.
Przesuwa się do prawego końca liczby binarnej, obsługuje przeniesienie i dodaje 1.
Jaka jest kolejność tej jednej instrukcji, którą to doświadczenie rozkłada na części i śledzi?
