Polynom
German translations
- 01
polynomial
- 02
German meaning: Ein mathematischer Ausdruck, der aus Variablen und Konstanten besteht, die durch Addition, Subtraktion und Multiplikation verbunden sind. English meaning: Polynomial Synonym: Term German example: Das Polynom hat mehrere Terme. English example: The polynomial has several terms. Type: Noun Article: das Singular Form: das Polynom Plural Form: die Polynome
Word details
- German meaning
- P-vollständig bezeichnet in der Komplexitätstheorie ein Problem, das in der Komplexitätsklasse P liegt und zu dem sich jedes andere Problem in P in Polynomialzeit reduzieren lässt.
- English meaning
- P-complete
- German example
- Das Problem ist P-vollständig, was bedeutet, dass es zu den schwierigsten Problemen in P gehört.
- English example
- The problem is P-complete, meaning it's among the hardest problems in P.
Related words
- NP-vollständig
NP-complete, in complexity theory, refers to a class of problems that are both in NP and have the property that any other problem in NP can be reduced to them in polynomial time.
- Nullstellensatz
Nullstellensatz