tlasWiki
C
Sciences et natureN° 259189

UP (complexité)

UP est la classe de complexité des problèmes de décision décidés par une machine de Turing non ambigüe (machine de Turing non-déterministe avec au plus une…

ATQ4 000DEF1 060

UP (complexité)

CommuneSciences et naturen° 259 189

7lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 259189

    UP (complexité)

    UP est la classe de complexité des problèmes de décision décidés par une machine de Turing non ambigüe (machine de Turing non-déterministe avec au plus une…

    ATQ4 000DEF1 060
    Classique1 tirage
  • CH
    Sciences et natureN° 259189

    UP (complexité)

    UP est la classe de complexité des problèmes de décision décidés par une machine de Turing non ambigüe (machine de Turing non-déterministe avec au plus une…

    ATQ4 000DEF1 060
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 259189

    UP (complexité)

    UP est la classe de complexité des problèmes de décision décidés par une machine de Turing non ambigüe (machine de Turing non-déterministe avec au plus une…

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

UP est la classe de complexité des problèmes de décision décidés par une machine de Turing non ambigüe (machine de Turing non-déterministe avec au plus une seule exécution acceptante pour une entrée donnée). Cette classe a été défini en 1976 par Leslie Valiant.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « UP (complexité) », licence CC BY-SA 4.0. Comment jouer.