tlasWiki
PC
Sciences et natureN° 211319

NEXPTIME

NEXP est une classe de complexité, c'est-à-dire un ensemble de problèmes de décision.

ATQ5 500DEF3 420

NEXPTIME

Peu communeSciences et naturen° 211 319

516lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 211319

    NEXPTIME

    NEXP est une classe de complexité, c'est-à-dire un ensemble de problèmes de décision.

    ATQ5 500DEF3 420
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 211319

    NEXPTIME

    NEXP est une classe de complexité, c'est-à-dire un ensemble de problèmes de décision.

    ATQ5 500DEF3 420
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 211319

    NEXPTIME

    NEXP est une classe de complexité, c'est-à-dire un ensemble de problèmes de décision.

    ATQ5 500DEF3 420
    RainbowJamais tirée
Lire l'article de Wikipédia

NEXP est une classe de complexité, c'est-à-dire un ensemble de problèmes de décision. Plus précisément, c'est l'ensemble des problèmes de décision qui peuvent se résoudre sur une machine de Turing non déterministe en temps O(2p(n)) où p(n) est un polynôme. C'est donc la version non-déterministe de EXPTIME.

Autres Super spéciales rares en Sciences et nature

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