tlasWiki
C
Sciences et natureN° 302980

NP-facile

Dans la théorie de la complexité, un problème est NP-facile s'il est résoluble en temps polynomial par une machine de Turing déterministe avec oracle, pour un…

ATQ4 000DEF1 290

NP-facile

CommuneSciences et naturen° 302 980

5lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 302980

    NP-facile

    Dans la théorie de la complexité, un problème est NP-facile s'il est résoluble en temps polynomial par une machine de Turing déterministe avec oracle, pour un…

    ATQ4 000DEF1 290
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 302980

    NP-facile

    Dans la théorie de la complexité, un problème est NP-facile s'il est résoluble en temps polynomial par une machine de Turing déterministe avec oracle, pour un…

    ATQ4 000DEF1 290
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 302980

    NP-facile

    Dans la théorie de la complexité, un problème est NP-facile s'il est résoluble en temps polynomial par une machine de Turing déterministe avec oracle, pour un…

    ATQ4 000DEF1 290
    RainbowJamais tirée
Lire l'article de Wikipédia

Dans la théorie de la complexité, un problème est NP-facile s'il est résoluble en temps polynomial par une machine de Turing déterministe avec oracle, pour un certain problème de décision dans NP. En d'autres termes, un problème X est NP-facile si et seulement si il existe un problème Y de NP tel que X est réductible en temps polynomiale à Y. Cela signifie qu'étant donné un oracle pour Y, il existe un algorithme qui résout X en temps polynomial (éventuellement en utilisant cet oracle de manière répétée).

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « NP-facile », licence CC BY-SA 4.0. Comment jouer.