Taula de continguts:
- Definició: què significa el temps polinòmic no determinat (NP)?
- Techopedia explica el temps polinòmic no determinat (NP)
Definició: què significa el temps polinòmic no determinat (NP)?
El temps polinòmic no determinista (NP) és en realitat un marcador que s’utilitza per assenyalar un conjunt de problemes i límits de la capacitat de certs tipus d’informàtica. NP es refereix al conjunt de problemes que es poden resoldre en temps polinòmic per una màquina de Turing no determinista.
Techopedia explica el temps polinòmic no determinat (NP)
El temps polinòmic no determinista es basa en la frase "temps polinòmic", que es refereix a si un algorisme pot funcionar en uns límits rellevants per a la velocitat. El temps polinòmic va sorgir com una manera de parlar de la viabilitat del treball i del desenvolupament dels algoritmes.
Si un problema es troba en un temps polinòmic no determinista, la màquina de Turing no determinista pot endevinar primer la solució i després executar un algoritme verificable que confirmarà si aquesta endevina era correcta o no. Els programes de definició o definició de màquines basats en verificadors provarien essencialment les opcions inicials de la màquina de Turing no determinista per verificar els resultats.
Tot això és una estructura informàtica altament teòrica. Tot i que l’aprenentatge automàtic ha estat fent incursions per anar més enllà dels sistemes deterministes, la idea de verificar les opcions no deterministes encara està a la seva infància. Cerqueu més desenvolupament en aquesta frontera de la informàtica.
