Voice and photo translation, offline features, synonyms, conjugation, learning games
Advertising
Register for free: access more results and features
complexity class
Translation of "complexity class" in German
Komplexitätsklasse
can explain what a complexity class is and know some examples
Die Studierenden können erklären, was eine Komplexitätsklasse ist und einfache Beispiele einordnen.
A complexity class is a collection of problems which can be solved by some computational model under resource constraints.
Eine Komplexitätsklasse ist eine Menge von Problemen, welche sich in einem bestimmten ressourcenbeschränkten Berechnungsmodell berechnen lassen.
The thesis includes also smaller results like the non-compactness of entailment in the propositional fragment as well as a variant of the lifting lemma and the complexity class of propositional satisfiability.
B. die Nichtkompaktheit der Folgerungsrelation im propositionellen Fragment sowie eine Variante des Hebelemmas und die Komplexitätsklasse der propositionellen Erfüllbarkeit.
Unlike the complexity class ZPP, the machine M is required to run for polynomial time on all inputs, regardless of the outcome of the random coin flips.
Im Gegensatz zur Komplexitätsklasse ZPP wird hier gefordert, dass die Laufzeit der Turingmaschine M {\displaystyle M} für alle Eingaben polynomiell ist.
The complexity class QP consists of all problems that have quasi-polynomial time algorithms.
Die Komplexitätsklasse NP ist die Menge aller von nichtdeterministischen Turingmaschinen in Polynomialzeit lösbaren Probleme.
This thesis contributes to a better understanding what constitutes this transition: The ability of the considered operator to express distances of truth values is the feature that increases the complexity class of the valid formulae in Gödel logic.
Diese Dissertation trägt zum besseren Verständnis bei, was diesen Übergang ausmacht: Die Komplexitätsklasse der Gültigkeit von Formeln in der Gödellogik wird durch die Eigenschaft des betrachteten Operators, eine Distanz von Wahrheitswerten auszudrücken, gehoben.
The mapping of the complexity class P is denoted by FP.
Die Komplexitätsklasse P ist eine Teilmenge von Co-NP.
NP: The complexity class of decision problems that can be solved on a non-deterministic Turing machine in polynomial time.
Die Komplexitätsklasse NP ist die Menge aller von nichtdeterministischen Turingmaschinen in Polynomialzeit lösbaren Probleme.
This places it in the important complexity class PSPACE.
Damit befindet es sich in der Komplexitätsklasse PSPACE.
It is the quantum analogue of the complexity class P.
Eine Verallgemeinerung von P ist die Klasse NP.
This forms the basis for the complexity class P, which is the set of decision problems solvable by a deterministic Turing machine within polynomial time.
Hier ist aber Vorsicht geboten: Die Klasse NP definiert lediglich eine obere Schranke für die Komplexität der enthaltenen Probleme und enthält auch alle in Polynomialzeit lösbaren Probleme.
For instance, the complexity class P is defined to be the set of problems solvable by a Turing machine in polynomial time.
In der Komplexitätstheorie ist P (auch: PTIME) diejenige Komplexitätsklasse, die alle Entscheidungsprobleme enthält, die in Polynomialzeit für deterministische Turingmaschinen lösbar sind.
The complexity class P is contained in NP, but NP contains many important problems, the hardest of which are called NP-complete problems, whose solutions are sufficient to deal with any other NP problem in polynomial time.
Hier ist aber Vorsicht geboten: Die Klasse NP definiert lediglich eine obere Schranke für die Komplexität der enthaltenen Probleme und enthält auch alle in Polynomialzeit lösbaren Probleme.
Synonyms and analogies of "complexity class" in English
Word & Expression of the day
Image of the day
Results: 283. Exact: 41. Elapsed time: 122 ms.
