Wie funktioniert turingmaschine

wie die turingmaschine funktioniert wird im link von @rolly-xxl gut beschrieben. im wikipedia artikel dazu steht auch viel gutes Turingmaschine – Wikipedia zu deiner zweiten frage: "Was kann man damit machen?" antwort: beweise führen. um dir das zu erklären muss ich eine ganze menge ausholen, und ich brauch eine ganze menge text und zeit. darum werde ich das nicht machen. ich kann dir allerdings ein paar wikipedia artikel geben die meiner meinung nach sinnvoll sind um in der materie einzusteigen. desweiteren hast du dann anhaltspunkte wo du weiter recherchieren kannst wenn es dich interessiert. 1. die Church-Turing-These Church-Turing-These – Wikipedia laut wikipedia sagt die these folgendes: "Die Klasse der Turing-berechenbaren Funktionen ist genau die Klasse der intuitiv berechenbaren Funktionen." die these ist nicht bewiesen und kann wohl auch nie bewiesen werden da "intuitiv" nicht formalisierbar ist. da bisher niemand geschaft hat die these zu widerlegen wird angenommen dass diese wahr ist. laut einer anderen webseite leutet die these wie folgt: "Alles was überhaupt berechenbar ist, ist schon mit der Turingmaschine berechenbar!" 2. das halteproblem Halteproblem – Wikipedia das halteproblem stellt die frage ob es möglich ist ein programm zu schreiben, welches für ein anderes programm entscheiden kann ob es für eine bestimmte eingabe jemals anhält oder nie anhält. die antwort ist: es ist bewiesen dass das nicht möglich ist, und es wird nie möglich sein. 3. die fleißigen biber Fleißiger Biber – Wikipedia ein fleißiger biber ist eine turingmschine die für eine gegebene anzahl von zuständen möglichst viele einsen auf das band schreibt und dann _anhält_. wenn die maschine nicht anhält dann ist es kein fleißiger biber. es ist bewiesen das die funktion der fleißigen biber nicht berechenbar ist. dieser beweis wurde mit einer turingmaschine und mit dem beweis vom halteproblem geführt. die turingmaschine hat sich in der praxis bewährt als ein effektives werkzeug. soweit erstmal. es gibt noch viele andere beweise die mit einer turingmaschine geführt worden sind. mehr dazu gibt es in den weiterführenden links in den wikipedia artikel.