Definition & Betydelse | Svenska ordet POLYNOMIELL

Definition av POLYNOMIELL

1. (matematik) som har egenskap av eller begränsas av polynom

Exempel på hur man kan använda POLYNOMIELL i en mening

• NP betecknar mängden beslutsproblem som kan lösas på polynomiell tid av en icke-deterministisk Turingmaskin.
• De NP-fullständiga problemen ingår i mängden NP som omfattar de problem som går att lösa med en icke-deterministisk algoritm med en tidsåtgång som är en polynomiell funktion av storleken på indata.
• NP kan också definieras som mängden av de problem som kan verifieras i polynomiell tid på en turingmaskin.
• Fjärdegradsekvationen är den högsta graden av polynomiell ekvation som är lösbar i den generella formen av radikaler.
• Till exempel är problem av komplexitetsklass NP de beslutsproblem som en icke-deterministisk turingmaskin kan lösa på polynomiell tid, medan klassen PSPACE är mängden av beslutsproblem som kan lösas av en deterministisk turingmaskin på polynomiellt utrymme.

Förberedelsen av sidan tog: 281,99 ms.