Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
Wie funktioniert die Turingmaschine von Alan Turing? - Einfach erklärt auf Deutsch (German)
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 62 Zeilen
- willkommen zu einem kleinen video aus der informant heute werden wir lernen wie eine touring maschine funktioniert
- hatten diese tieren maschine als mathematisches modell aufgestellt und diese touring maschine dient dazu den begriff algorithmus zu definieren bzw zu
- beweisen muss ist eine problemlösung eine genaue vorgehensweise wenn man schritt für
- schritt ein gestelltes problem lösen kann thüringer das für die mathematik aufgestellt und er hat auch diese maschine definiert um allgemeine
- generische probleme der mathematik zu lösen generell gesehen ist diese touring maschine ein mathematisches modell ist aber von ihm definiert worden als modell
- das man aber auch in der realität umsetzen kann was heutzutage auch teilweise gemacht wurde sei er sitzt in der software oder auch in der hardware
- aber wie schaut eine touring maschine aus welche teile gibt es in dieser touring maschine wie funktioniert sie genau sie haben ja eingeblendet nur ein
- bild von einem nachbau aber wie funktioniert das rechenmodell an sich was kann ich damit tun lassen sie mich dazu kurz aufzeichnen wie sie
- funktioniert sie haben ein band dieses band ist unendlich kann nach links und rechts bewegt werden und auf dem band haben wir fünf
- und in diesen zellen haben sie entweder keinen oder die märkte ist null oder eins
- zusätzlich bei der touring maschine haben sie einen schreib- und lesekopf dieser schreib und lesekopf kann einzelne zahlen schreiben lesen er kann
- aber auch zb die zahlen löschen das heißt sie haben wir zb diesen schreib und lesekopf und dieser schreib und lesekopf kann eben zb diese neue hier
- überschreiben mit einer 1 zum beispiel er kann aber auch die zahl so belassen wie sie ist das band selbst kann nach links und
- rechts bewegt werden und genau eine zelle und die ganze tour i maschine kann einen gewissen status besitzen
- im grunde genommen definieren sie einen status oder mehrere status für jede eventualität
- es ist es so sie haben wie gesagt dieses band und ihren schreib lesekopf und jetzt können sie definieren zum
- beispiel in welchen status sie gerade sind wenn sie zum beispiel im status 0 sind dann können sie jetzt natürlich das
- aktuelle zeichen lesen das heißt wenn dieses zeichen hier so wie in unserem fall 0 ist dann kann man zum beispiel sagen welches zeichen gedruckt werden
- soll oder ob es belastet werden soll sie können hier zum beispiel sagen sie würden jetzt aus dieser 0 gerne eins machen und das nächste was sie machen
- müssen ist welche aktion sie mit einem schreib lesekopf ausführen es bedeutet sondern nach links nach rechts gehen oder da bleiben wo er ist in unserem
- fall sagen wir wollen eins nach rechts gehen plötzlich nach rechts und das letzte was wir bestimmen müssen ist welchen neuen zustand jetzt unsere
- maschine besitzt das heißt welchen zustand zum beispiel den zustand 1 so jetzt haben sie sozusagen die erste möglichkeit gehabt und natürlich muss
- man bei einer touring maschine auf alle eventualitäten eingehen wenn man sie programmiert das bedeutet sie müssen jetzt zum beispiel sagen sie sind im
- status 0 und was ist wenn jetzt am band eine eins ist was machen sie dann sie sind im status 0 und was ist wenn in dem band nichts steht ja was machen sie dann
- und diese eventualitäten müssen sie aus programmieren jetzt haben sie grundsätzlich die funktionsweise von der touring maschine
- gesehen aber wie funktioniert sie in der realität das heißt wie könnte man jetzt ein problem lösen für uns werden wir jetzt ein bestimmtes problem angehen und
- zwar wir werden auf eine binär zahl eine 1 agieren immer wenn sie auf eine binya zahl 1 addieren schaut das wie folgt aus gehen wir davon aus dass wir die binär
- zahl 11 01 haben und wenn wir eigens addieren sind wenn er system haben wir bei 1 und 1 1 0 das heißt nun an 1 weiter
- und hier haben wir 1 und 4 1 das heißt das ist das ergebnis einer pinie zahl bleiben wir bei unserem beispiel im binärsystem und bei der zahl 1 1 0 1 und
- schauen wir einmal wie dieses programm jetzt in der touring maschine umgesetzt werden kann also sie haben wieder ihr wand
- und haben die einzelnen zellen und irgendwo in diesem band haben wir 1 1 0 1 in diesem band jetzt haben wir den
- schreib- und lesekopf an in einer beliebigen stelle das erste was wir machen wollen mit diesem schreib und lesekopf ist dass wir
- ihn wenn wir an einer beliebigen stelle beginnen auf die rechte seite bringen und dann praktisch stoppen wenn das band keine zahlen mehr
- beinhaltet das bedeutet wir wollen jetzt praktisch in unserem status 0 wollen wir praktisch schauen ob wir
- jetzt mit unserem schreib und lesekopf auf einer zahl sind oder nicht und wenn wir von der zahl sind dann soll diese zahl wieder geschrieben werden das heißt
- es soll nichts verändert werden und wir wollen nach rechts gehen das bedeutet im status 0 wenn wir hier eine eins haben soll wie einst geschrieben werden und
- wir gehen 1 nach rechts und sind dann nach wie vor ein status 0 wenn wir jetzt beim nächsten nächsten integration hier sind dann
- haben wir bei unserem status 0 jetzt die zahl null es soll wieder eine null geschrieben werden und wieder ein 60 gegangen werden und wir sind wieder im
- status 0 jetzt sind wir dann wieder hier jetzt greift praktisch ist diese regel und
- sobald wir jetzt mit unserem schreib und lesekopf auf einem leeren feld sind dann wird hier jetzt der nächste status aktiv
- nämlich der status 0 wenn wir hier auf einem leeren feld sind dann wird natürlich nichts geschrieben dass das bleibt ein leeres feld und wir geben um
- 1 nach links und aber dann in den nächsten status nämlich in den status 1 der status 0 weit nur dafür da und ein schreib lesekopf nach rechts zu bringen
- und auch die erste zahl wo wir uns jetzt befinden ist der status 1 sie schreibt wieder das band auf und wir befinden uns mit unserem schreib und lesekopf hinauf
- hier wir sind jetzt den status eines der status 1 geht davon aus dass wir einen übertrag von einst haben das heißt wir zählen 1 hinzu was so viel heißt wie wir
- haben wir dafür unsere eventualitäten 0 1 und 0 entsprechende zahlen einzufügen das bedeutet wenn wird eine 1 hinzufügen dann haben wir wenn
- der wert aktuell 0 wäre eine 1 wenn der wert aktuell 1 wäre würden wir 10 in kenia haben und wir müssten eine null hin schreiben und wenn wir keinen wert
- hätten hätten wir ja 1 übertragt und wir anschreiben müssten und hessen eine 1 jetzt ist es interessant wo wir mit unserem schreib und lesekopf bzw mit
- unserem status hin müssen in jedem fall müssen wir mit den schreib- und lesekopf wieder nach links jeden zur nächsten zahlen die frage ist haben wir jetzt
- wieder einen übertrag oder nicht wenn die zahl vorher 0 war haben wir keinen übertrag das bedeutet wir können den status 2 weil die zahl zuerst 1 war dann
- haben wir mit 10 jetzt einen übertrag und bleiben in diesem status 1 wenn wir jetzt vorher keine zahl oder gar nichts gehabt haben haben wir jetzt ein
- übertrag gehabt wir gehen nach links und sind praktisch mit unserer berechnung fertig weil die nächste zahl oder das nächste feld links leer ist das heißt
- wir haben den status ende erreicht jetzt haben wir unsere staat definiert und das müssen wir das für unsere zahl auch noch umsetzen das bedeutet wenn sie auf die
- zeichnung schauen befinden wir uns jetzt im moment hier mit unserem schreib und lesekopf im status 1 auf der zahl 1 von sind
- exakt hier wir haben hier 1 und müssen jetzt null schreiben und gehen mit unserem schreib und lesekopf 1 nach links und sind nach
- wie vor im status 1 jetzt befinden wir uns hier und müssen praktisch statt der 0 engst schreiben gehen 1 nach links und sind aber dann im status 2
- wir befinden uns jetzt im status zwei das weiß eigentlich ein status wo der wagen der schreib lesekopf nur an eine
- bestimmte position gerückt wird es wird bald ist nichts geändert und es wird nur geschaut ob jetzt der schreib lesekopf am ende des bandes ist und wird dann
- eine bestimmte position gesetzt sie haben jetzt gesehen wie man ein einfaches beispiel in der tormaschine
- löst und in aller munde sind die begriffe wie touring berechenbar oder touring vollständigkeit oder touring complete das hat sehr viel gar nichts zu
- tun mit der um übersetzung von formalen sprachen auf die touren maschine das bedeutet wenn sie jetzt zum beispiel in seine funktion in der touring maschinen
- umsetzen können ist die touring berechenbar wenn sie jetzt eine formale sprache in der touring maschine umsetzen können bzw deren kontrollstrukturen in
- der touring maschinen gut berechnen können haben sie eine touring vollständige sprache
Zum Nachlesen
TuringmaschineEine Turingmaschine ist ein mathematisches Modell der theoretischen Informatik, das eine abstrakte Maschine definiert. Bei diesem Rechnermodell werden nach …
Mehrband-TuringmaschineEine Mehrband-Turingmaschine (englisch Multitape Turing machine) ist eine abstrakte Maschine in der theoretischen Informatik und eine Erweiterung der …
Universelle TuringmaschineEine universelle Turingmaschine (UTM) ist in der Informatik eine Turingmaschine, die eine beliebige Turingmaschine auf beliebiger Eingabe simuliert.
Mehrspuren-TuringmaschineEine Mehrspuren-Turingmaschine (englisch Multi-track Turing machine) ist eine abstrakte Maschine in der theoretischen Informatik und eine Erweiterung der …