German » Chinese
You are viewing results spelled similarly: Zugmaschine , Kopiermaschine , Stanzmaschine , Chartermaschine , Schreibmaschine , Dampfmaschine , Kaffeemaschine , Küchenmaschine , Maschine , Mähmaschine , Nähmaschine , Rechenmaschine , Sägemaschine and Waschmaschine

Zu̱gmaschine N f

Stạnzmaschine N f

Kopiermaschine N f

Schreibmaschine N f

Chạrtermaschine N f

Maschi̱ne <-, -n> N f

Mä̱hmaschine N f

Nä̱hmaschine N f

Sä̱gemaschine N f

Wạschmaschine N f

Dạmpfmaschine N f

Kaffeemaschine N f

Rẹchenmaschine N f

Kụ̈chenmaschine N f

Monolingual examples (not verified by PONS Editors)

German
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

Would you like to add a word, a phrase or a translation?

Just let us know. We look forward to hearing from you.

Browse the dictionary

German

"Turingmaschine" in the monolingual German dictionaries


Choose your language Deutsch | English | Italiano | 中文
Browse the dictionaries
Most popular