Lieber Andreas, vielen lieben Dank für das Video! Bin Student in Wismar und tue mich mit theoretischer Informatik noch etwas schwer, aber dieses Video hat schon mal super geholfen! Danke und bitte mehr davon!
Hallo, erstmal vielen Dank. Ich schreibe morgen eine Klausur über Automaten und unteranderem auch über die Turingmaschine und dieses Viedeo hat mir sehr geholfen diesen Automaten zu vestehen. Vielen Dank auch für das tolle Erklären und die langsamen Schritte, da es so erklärt ist, dass auch Nichtstudenten das verstehen (hat mir bei anderen Videos gefehlt )
Achsooo... Hatte zuerst nicht verstanden, wie die TM zu ihrem Endzustand kommt (darf sie in einer loop gefangen sein? wäre "nicht so gut"), aber das passiert ja, wenn sie alle x in Zustand q_0 durchläuft und dann auf ein blank kommt, das blank setzt und schließlich in q_f übergeht. Danke für den Denkanstoß! Grüße von der TH Köln.
Turing war so ein Brain. Die TM kann im Prinzip genau so viele Probleme lösen, wie die heutigen Maschinen mit dem Unterschied, dass es fast 90 Jahre her ist...fast ein ganzes Jahrhundert! 😁
Wenn man annimmt, daß die Berechnung von 1 + 1 ein Problem ist das mit einem Computer gelöst wird ist man ein Schwachkopf. Denn das ist kein Problem, sondern eine Regel die als Aufgabe gestellt ist (Rechner ist auch falsch weil als Input nicht 1 und 1 eigeht, sondern Bilder ider Text. Ja das Rechenwerk der CPU rechnet aber nicht auf der Ebene I/O des Gesamten). Ein Problem kann entstehen, wenn bei der Ausführung der Regel Speicherplatz gebraucht wird, der nicht vorhanden ist. Also ein Problem entsteht aus einem Widerspruch. Problem können aber mit Computern gelöst sehr wohl werden, indem man beispielsweise nach Regeln etwas aus der Lostik von Untermen in Algorithmen und später in Programme und Code umformt und maschinell bearbeitet (Optimierung von Transportwegen unter der Bedingung begrenzter Zeit). Computer waren zu Beginn oft als Rechner eingesetzt und dienen heute einer komplexen Kommunikation. Es gibt tatsächlich noch als Taschenrechner.
In diesem Video geht es um Berechenbarkeitstheorie. Dort hat der Begriff "Problem" eine etwas engere Bedeutung als in der Umgangssprache. Die Turing-Maschine ist ein mögliches und bekanntes Maschinenmodell und man kann zeigen, dass das Modell universell in dem Sinne ist, dass man Turing-Maschinen prinzipiell alles berechnen kann, was man auch mit aktueller Computerhardware berechnen kann. Das ist natürlich nicht effizient und man beschränkt sich deshalb typischerweise auf einfache Beispiele wie die Addition um das Prinzip zu erklären. Davon ausgehend kann man dann zeigen, dass es "Probleme" gibt, die prinzipiell nicht algorithmisch - also z.B. durch Turing-Maschinen - gelöst werden können. Ein bekanntes Beispiel ist das Halteproblem, bei dem es darum geht, ob ein Programm für eine Eingabe halten wird.
Jap ich werde durchfallen
😢
Lieber Andreas, vielen lieben Dank für das Video!
Bin Student in Wismar und tue mich mit theoretischer Informatik noch etwas schwer, aber dieses Video hat schon mal super geholfen!
Danke und bitte mehr davon!
zu welchem Inhalt? :)
@@andreas.schaefer vielleicht habe ich das übersehen, aber Videos zu Aussagenlogik wären toll! Danke :)
Gerade als Anfänger in der Theoretischen Informatik eine super Hilfe! Danke!
Hallo, erstmal vielen Dank. Ich schreibe morgen eine Klausur über Automaten und unteranderem auch über die Turingmaschine und dieses Viedeo hat mir sehr geholfen diesen Automaten zu vestehen. Vielen Dank auch für das tolle Erklären und die langsamen Schritte, da es so erklärt ist, dass auch Nichtstudenten das verstehen (hat mir bei anderen Videos gefehlt )
Hallo, dieses Video hat sehr geholfen, danke!
Super Video, danke dafür! Grüße von der HTWK Leipzig (Master Informatik) :)
Klasse Video und toll erklärt!
Vielen Dank Bruder 😊
Grüße Max
Danke! Super Video ^^
Danke Dude! Hat geholfen!
Danke!
Super Video. Ein Video zu welche Sprache die von der Turing Maschine entschieden wird, wäre toll!
Achsooo... Hatte zuerst nicht verstanden, wie die TM zu ihrem Endzustand kommt (darf sie in einer loop gefangen sein? wäre "nicht so gut"), aber das passiert ja, wenn sie alle x in Zustand q_0 durchläuft und dann auf ein blank kommt, das blank setzt und schließlich in q_f übergeht.
Danke für den Denkanstoß! Grüße von der TH Köln.
Turing war so ein Brain. Die TM kann im Prinzip genau so viele Probleme lösen, wie die heutigen Maschinen mit dem Unterschied, dass es fast 90 Jahre her ist...fast ein ganzes Jahrhundert! 😁
Wenn man annimmt, daß die Berechnung von 1 + 1 ein Problem ist das mit einem Computer gelöst wird ist man ein Schwachkopf. Denn das ist kein Problem, sondern eine Regel die als Aufgabe gestellt ist (Rechner ist auch falsch weil als Input nicht 1 und 1 eigeht, sondern Bilder ider Text. Ja das Rechenwerk der CPU rechnet aber nicht auf der Ebene I/O des Gesamten). Ein Problem kann entstehen, wenn bei der Ausführung der Regel Speicherplatz gebraucht wird, der nicht vorhanden ist. Also ein Problem entsteht aus einem Widerspruch. Problem können aber mit Computern gelöst sehr wohl werden, indem man beispielsweise nach Regeln etwas aus der Lostik von Untermen in Algorithmen und später in Programme und Code umformt und maschinell bearbeitet (Optimierung von Transportwegen unter der Bedingung begrenzter Zeit). Computer waren zu Beginn oft als Rechner eingesetzt und dienen heute einer komplexen Kommunikation. Es gibt tatsächlich noch als Taschenrechner.
In diesem Video geht es um Berechenbarkeitstheorie. Dort hat der Begriff "Problem" eine etwas engere Bedeutung als in der Umgangssprache. Die Turing-Maschine ist ein mögliches und bekanntes Maschinenmodell und man kann zeigen, dass das Modell universell in dem Sinne ist, dass man Turing-Maschinen prinzipiell alles berechnen kann, was man auch mit aktueller Computerhardware berechnen kann. Das ist natürlich nicht effizient und man beschränkt sich deshalb typischerweise auf einfache Beispiele wie die Addition um das Prinzip zu erklären. Davon ausgehend kann man dann zeigen, dass es "Probleme" gibt, die prinzipiell nicht algorithmisch - also z.B. durch Turing-Maschinen - gelöst werden können. Ein bekanntes Beispiel ist das Halteproblem, bei dem es darum geht, ob ein Programm für eine Eingabe halten wird.
Bodenlos bin zu blöd, ehrlich gute Erklärung war aber im vanilla Sky
danke, aber immer noch nicht klar
welcher Teil?