- Turingmaschine
- Tu|ring|ma|schi|ne['tjuəriŋ...] die; -, -n<nach dem brit. Mathematiker A. M. Turing, 1912-1954>mathematisches Modell einer Rechenmaschine
Das große Fremdwörterbuch. 2013.
Turingmaschine
Schlagen Sie auch in anderen Wörterbüchern nach:
Turingmaschine — Die Turingmaschine ist ein von dem britischen Mathematiker Alan Turing 1936 entwickeltes Modell, um eine Klasse von berechenbaren Funktionen zu bilden. Sie gehört zu den grundlegenden Konzepten der Theoretischen Informatik. Das Modell wurde im… … Deutsch Wikipedia
Turingmaschine mit Zusatzeingabe — Eine Turingmaschine mit Zusatzeingabe ist ein zu Nichtdeterministischen Turingmaschinen äquivalentes Berechnungsmodell der Theoretischen Informatik. Inhaltsverzeichnis 1 Informelle Beschreibung 2 Definition 2.1 Turingmaschine mit Zusatzeingabe … Deutsch Wikipedia
Turingmaschine Typ 2 — Eine Turingmaschine Typ 2 ist eine Erweiterung einer Turingmaschine. Sie entstand aus dem Bestreben heraus, das effektive Rechnen mit reellen Zahlen auf eine ähnlich verlässliche Grundlage zu stellen, wie dies für das Rechnen mit natürlichen… … Deutsch Wikipedia
Turingmaschine — Tu|ring|ma|schi|ne auch: Tu|ring Ma|schi|ne 〈[tju: ] f. 19〉 theoretisches Modell einer Rechenmaschine mit unendlich großem Speicher, in dem sich diese von ihrer momentanen Position nur um eine Position vor od. zurück bewegen kann [nach dem engl.… … Universal-Lexikon
Turingmaschine — Tu|ring|ma|schi|ne auch: Tu|ring Ma|schi|ne 〈[tju: ] f.; Gen.: , Pl.: n; Math.〉 idealisierte Rechenmaschine mit unendlich großem Speicher [Etym.: nach dem engl. Mathematiker Alan Mathison Turing, 1912 1952] … Lexikalische Deutsches Wörterbuch
Universelle Turingmaschine — Die Turingmaschine ist ein von dem britischen Mathematiker Alan Turing 1936 entwickeltes Modell, um eine Klasse von berechenbaren Funktionen zu bilden. Sie gehört zu den grundlegenden Konzepten der Informatik. Das Modell wurde im Rahmen des von… … Deutsch Wikipedia
Orakel-Turingmaschine — Eine Orakel Turingmaschine ist eine Turingmaschine, die mit einem Orakel verbunden ist. Bildhaft kann man sich ein Orakel als eine black box vorstellen, die von der Turingmaschine befragt werden kann und ein Problem in einem Schritt löst. Der… … Deutsch Wikipedia
Nichtdeterministische Turingmaschine — Eine nichtdeterministische Turingmaschine (NTM, NDTM) in der Theoretischen Informatik ist eine Turingmaschine, die anstatt einer Übergangsfunktion eine Übergangsrelation verwendet. Inhaltsverzeichnis 1 Informelle Beschreibung 2 Formale Definition … Deutsch Wikipedia
Alternierende Turingmaschine — In der theoretischen Informatik ist eine alternierende Turing Maschine (ATM) eine nichtdeterministische Turingmaschine, welche die üblichen Regeln für die Akzeptanz einer Eingabe erweitert. Dabei werden die Zustände der Maschine in existentielle… … Deutsch Wikipedia
Linear beschränkte Turingmaschine — Eine linear beschränkte Turingmaschine (auch LBA = Linear Bounded Automaton) ist eine Turingmaschine, die den Eingabebereich nicht verlässt. Das bedeutet, dass sie nur den Teil des Bandes benutzt, auf dem zu Beginn das Eingabewort steht. Eine LBA … Deutsch Wikipedia
