tlasWiki
C
Sciences et natureN° 274962

2-EXPTIME

2-EXPTIME est la classe des problèmes de décision décidés par une machine de Turing déterministe en temps doublement exponentiel, c'est-à-dire en temps…

ATQ4 000DEF1 730

2-EXPTIME

CommuneSciences et naturen° 274 962

20lecteurs 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° 274962

    2-EXPTIME

    2-EXPTIME est la classe des problèmes de décision décidés par une machine de Turing déterministe en temps doublement exponentiel, c'est-à-dire en temps…

    ATQ4 000DEF1 730
    Classique1 tirage
  • CH
    Sciences et natureN° 274962

    2-EXPTIME

    2-EXPTIME est la classe des problèmes de décision décidés par une machine de Turing déterministe en temps doublement exponentiel, c'est-à-dire en temps…

    ATQ4 000DEF1 730
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 274962

    2-EXPTIME

    2-EXPTIME est la classe des problèmes de décision décidés par une machine de Turing déterministe en temps doublement exponentiel, c'est-à-dire en temps…

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

2-EXPTIME est la classe des problèmes de décision décidés par une machine de Turing déterministe en temps doublement exponentiel, c'est-à-dire en temps O(22p(n)), où p(n) est un polynôme en la taille de l'entrée n. 2-EXPTIME est égale à la classe AEXPSPACE, la classe des problèmes décidés par une machine de Turing alternante en espace exponentiel.

Autres Super spéciales rares en Sciences et nature

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