tedesco » cinese

Schreibmaschine SOST f

Nä̱hmaschine SOST f

Wạschmaschine SOST f

Dạmpfmaschine SOST f

Rẹchenmaschine SOST f

Esempi monolingue (non verificati dalla Redazione di PONS)

tedesco
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

Vuoi aggiungere una parola, una frase o una traduzione?

Inviacelo - Saremo lieti di ricevere il tuo feedback!

"Turingmaschine" nei dizionari monolingue di tedesco


Pagina in Deutsch | English | Italiano | 中文