tlasWiki
C
Sciences et natureN° 341316

NSPACE

NSPACE désigne une famille de classes de complexité caractérisées par leur complexité en espace sur une machine de Turing non déterministe.

ATQ4 000DEF1 870

NSPACE

CommuneSciences et naturen° 341 316

9lecteurs 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° 341316

    NSPACE

    NSPACE désigne une famille de classes de complexité caractérisées par leur complexité en espace sur une machine de Turing non déterministe.

    ATQ4 000DEF1 870
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 341316

    NSPACE

    NSPACE désigne une famille de classes de complexité caractérisées par leur complexité en espace sur une machine de Turing non déterministe.

    ATQ4 000DEF1 870
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 341316

    NSPACE

    NSPACE désigne une famille de classes de complexité caractérisées par leur complexité en espace sur une machine de Turing non déterministe.

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

NSPACE désigne une famille de classes de complexité caractérisées par leur complexité en espace sur une machine de Turing non déterministe. Plus précisément, N S P A C E (f (n)) {\displaystyle {\mathsf {NSPACE}}(f(n))} est la classe des problèmes de décision qui, pour une entrée de taille n {\displaystyle n}, peuvent être décidés par une machine de Turing non déterministe fonctionnant en espace O (f (n)) {\displaystyle {\mathcal {O}}(f(n))}.

Autres Super spéciales rares en Sciences et nature

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