polynomiell
adjektiv
som har egenskap av eller begränsas av polynom
Exempel
Finns det något beslutsproblem som kan lösas av en icke-deterministisk turingmaskin i polynomiell tid?
Finns det något beslutsproblem vars lösning kan verifieras på polynomiell tid, dvs det ligger i komplexitetsklassen NP, men som inte kan lösas på polynomiell tid, dvs det ligger inte i komplexitetsklassen P?
Problemet att lösa ett ekvationssystem sägs ta polynomiell tid eftersom n3 är ett polynom.
Visa fler exempel (1)
P är mängden beslutsproblem som går att lösa i polynomiell tid på en turingmaskin.
Översättningar (6 språk)
- engelska
- polynomial
- finska
- polynominen
- franska
- polynomial
- polska
- wielomianowy
- ryska
- полиномиальный
- spanska
- polinomial, polinómico
Vanliga frågor om polynomiell
- Vad betyder polynomiell?
- som har egenskap av eller begränsas av polynom