Klick Alles was überhaupt berechenbar ist, ist mit der Turingmaschine berechenbar!
Die Maschine von Alan Turing: + Ein endloses Band + Schreib- / Lesekopf + Eine Handvoll Regeln Eine Regel beantwortet 3 Fragen: a) Welches Zeichen an Bandposition schreiben? b) In welche Richtung die Bandposition ändern? c) In welchen Maschinen-Zustand wechseln? Bis die Maschine den Stopp-Zustand erreicht, bestimmen Zustand und das gelesene Zeichen die Regel für den nächsten Arbeitszyklus: [ Regel wählen -> schreiben -> bewegen -> Zustand wechseln -> lesen ] [ ... ] To do: + Zustandsübergang-Diagramm + Programm-Eingabe V0.9 Custom 'ED' by fuenf V0.7 kleine Infoshow V0.6 kleine Programmsammlung V0.5 Turing-Maschine ~~~~~~~~~~~~~~~~ Quellen: https://de.wikipedia.org/wiki/Turingmaschine#Beispiel https://www.youtube.com/watch?v=E3keLeMwfHY