Deutsch » Chinesisch
Meintest du vielleicht: Zugmaschine , Kopiermaschine , Stanzmaschine , Chartermaschine , Schreibmaschine , Dampfmaschine , Kaffeemaschine , Küchenmaschine , Maschine , Mähmaschine , Nähmaschine , Rechenmaschine , Sägemaschine und Waschmaschine

Zu̱gmaschine SUBST f

Stạnzmaschine SUBST f

Kopiermaschine SUBST f

Schreibmaschine SUBST f

Chạrtermaschine SUBST f

Maschi̱ne <-, -n> SUBST f

Mä̱hmaschine SUBST f

Nä̱hmaschine SUBST f

Sä̱gemaschine SUBST f

Wạschmaschine SUBST f

Dạmpfmaschine SUBST f

Kaffeemaschine SUBST f

Rẹchenmaschine SUBST f

Kụ̈chenmaschine SUBST f

Einsprachige Beispiele (nicht von der PONS Redaktion geprüft)

Deutsch
Formal kann eine (deterministische) k-Band-Turingmaschine als Tupel dargestellt werden.
de.wikipedia.org
Solche Halteorakel-Turingmaschinen können offensichtlich das Halteproblem von Turingmaschinen (ohne Orakel) lösen.
de.wikipedia.org
Zu Beginn befindet sich die Turingmaschine in einem vorgegebenen Startzustand und geht bei jedem Schritt in einen neuen Zustand über.
de.wikipedia.org
Der Begriff der Orakel-Turingmaschine dient in der Theoretischen Informatik dazu, Hierarchien von Berechenbarkeiten und Komplexitäten zu definieren und deren Eigenschaften zu studieren.
de.wikipedia.org
Dabei ist eine PSPACE-Maschine und eine probabilistische Turingmaschine mit polynomieller Zeitschranke.
de.wikipedia.org
Anders ausgedrückt, das System und eine universelle Turingmaschine können sich gegenseitig emulieren.
de.wikipedia.org
Eine Turingmaschine modelliert die Arbeitsweise eines Computers auf besonders einfache und mathematisch gut zu analysierende Weise.
de.wikipedia.org
Eine solche Turingmaschine akzeptiert genau dann, wenn es keinen Pfad von nach gibt und da beide Teilalgorithmen nur logarithmischen Speicherplatz benötigen, ist der Beweis komplett.
de.wikipedia.org
Ein Symbol wird in der konstruierten Turingmaschine wie das k-Tupel behandelt.
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

Möchtest du ein Wort, eine Phrase oder eine Übersetzung hinzufügen?

Schicke es uns - wir freuen uns über dein Feedback!

Wörterbuch durchsuchen

Deutsch

"Turingmaschine" in den einsprachigen Deutsch-Wörterbüchern


Seite auf Deutsch | English | Italiano | 中文
Wörterbücher durchsuchen
Beliebteste