Turingmaschine
Rechnermodell der theoretischen Informatik
GlyphSignal keeps some article pages out of search while editorial context is expanded.
Warum das gerade im Trend liegt
Interest in “Turingmaschine” spiked on Wikipedia on 2026-06-04.
Eingeordnet unter Technologie, folgt dieser Artikel einem bekannten Muster. wt.cat.technology.2
By monitoring millions of daily Wikipedia page views, GlyphSignal helps you spot cultural moments as they happen and understand the stories behind the numbers.
Wichtige Erkenntnisse
- Eine Turingmaschine ist ein mathematisches Modell der theoretischen Informatik, das eine abstrakte Maschine definiert.
- Die Turingmaschine ist benannt nach dem britischen Mathematiker Alan Turing, der sie 1936/37 einführte.
- Im Gegensatz zu einem physischen Computer ist eine Turingmaschine damit ein mathematisches Objekt und kann mit mathematischen Methoden untersucht werden.
- Eine Berechnung besteht dabei aus schrittweisen Manipulationen von Symbolen bzw.
- Ketten dieser Symbole können verschieden interpretiert werden, unter anderem als Zahlen.
Source note: This page combines GlyphSignal analysis with attributed reference material from Wikipedia. GlyphSignal adds trend context, traffic history, categorization, and editorial interpretation. See how we build these pages.
Source summary
WikipediaEine Turingmaschine ist ein mathematisches Modell der theoretischen Informatik, das eine abstrakte Maschine definiert. Bei diesem Rechnermodell werden nach festgelegten Regeln Manipulationen von Zeichen vorgenommen. Die Turingmaschine ist benannt nach dem britischen Mathematiker Alan Turing, der sie 1936/37 einführte.
Turingmaschinen machen die Begriffe des Algorithmus und der Berechenbarkeit mathematisch fassbar, das heißt, sie formalisieren diese Begriffe. Im Gegensatz zu einem physischen Computer ist eine Turingmaschine damit ein mathematisches Objekt und kann mit mathematischen Methoden untersucht werden.
Eine Turingmaschine repräsentiert einen Algorithmus bzw. ein Programm. Eine Berechnung besteht dabei aus schrittweisen Manipulationen von Symbolen bzw. Zeichen, die nach bestimmten Regeln auf ein Speicherband geschrieben und auch von dort gelesen werden. Ketten dieser Symbole können verschieden interpretiert werden, unter anderem als Zahlen. Damit beschreibt eine Turingmaschine eine Funktion, welche Zeichenketten, die anfangs auf dem Band stehen, auf Zeichenketten abbildet, die nach „Bearbeitung“ durch die Maschine auf dem Band stehen. Eine Funktion, die anhand einer Turingmaschine berechnet werden kann, wird Turing-berechenbar oder auch einfach berechenbar genannt.
Inhalt von Wikipedia unter CC BY-SA 4.0
