Definitionen von „Turingmaschine“ im Rechtschreibung und Fremdwörter

die Tu·ring·ma·schi·ne <-> ['tjuːriɳ-] MATH

Beispiele aus dem Internet (nicht von der PONS Redaktion geprüft)

Deutsch

Die Berechnung einer Turingmaschine ist eine endliche oder unendliche Folge von Konfigurationsschritten.

de.wikipedia.org

Anders ausgedrückt, das System und eine universelle Turingmaschine können sich gegenseitig emulieren.

de.wikipedia.org

Somit erlauben Orakel-Turingmaschinen eine weitere Kategorisierung unentscheidbarer Probleme, siehe hierzu Turinggrad, oder auch die Definition zusätzlicher Komplexitätsklassen.

de.wikipedia.org

Formal kann eine (deterministische) k-Band-Turingmaschine als Tupel dargestellt werden.

de.wikipedia.org

Diese sind äquivalent in dem Sinne, dass Turingmaschinen einer Definition leicht in Turingmaschinen der anderen Definitionen umgewandelt werden können, sodass diese die gleichen Berechnungen durchführen.

de.wikipedia.org

Eine Turingmaschine modelliert die Arbeitsweise eines Computers auf besonders einfache und mathematisch gut zu analysierende Weise.

de.wikipedia.org

Die Überführungsfunktion gibt zu einer Startkonfiguration den Ablauf einer Turingmaschine vor.

de.wikipedia.org

Jede k-Spuren-Turingmaschine kann durch ein Turingmaschine simuliert werden.

de.wikipedia.org

Wie oben bereits erwähnt übertragen sich die meisten Theoreme der Berechenbarkeitstheorie auch auf Orakel-Turingmaschinen.

de.wikipedia.org

Für die Sprachen und existiert jeweils eine Akzeptor-Turingmaschine.

de.wikipedia.org