polynomial time
Polynomialzeit
The complexity class where the runtime can be bounded by a polynomial in the input sizeThe complexity class where the runtime can be bounded (from above) by a polynomial in the input size.
» No algorithm that can solve this problem in polynomial time has been found yet.
TRANG · Tatoeba · CC BY 2.0 FRMeaning
1 senses(uncountable)The complexity class where the runtime can be bounded (from above) by a polynomial in the input size.
Polynomialzeit
Examples
1 sentencesNo algorithm that can solve this problem in polynomial time has been found yet.
Translations
2 languagesDeutsch
By meaning 1
Translations:
Lessons for this word
1 lessons- A1Countable and uncountable nouns — Because it can be uncountable